摘要: 找出数组中唯一的重复元素※1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?(1) 方法一:(当N为比较大时警惕溢出)将1001个元素相加减去1,2,3,……1000数列的和,得到的差即为重复的元素。 int Find(int* a) { int i; for (i = 0;i<=1000;i++) a[1000] += a[i]; a[1000] -= (i*(i-1))/2 //i的值为1001 return a[1000]; }(2) 方法二:数组取值操 阅读全文
posted @ 2012-09-24 19:15 Keosu 阅读(7221) 评论(3) 推荐(1) 编辑