2017年6月28日
唯一的重复元素
摘要： 1. 问题描述 数组a[n]，1到n-1这n-1个数放在这个数组中，其中有一个数重复一次。写一个算法找出这个数来。 2. 方法与思路 2.1 累加和法 采用数学求和的方法，由于数组中只有一个数是重复的，且又是连续的，根据累加和原理，对数组求和然后减去1到n-1的和即为所求的重复数。 2.2 位图法 阅读全文
posted @ 2017-06-28 22:34 泡面小王子 阅读(207) 评论(0) 推荐(0) 编辑