数组a[N]，1至N-1这N-1个数存放在a[N]中，其中某个数重复一次，写一个函数， 找出被重复的数字。要求每个数组元素只能访问一次，不用辅助存储空间。 由于题目要求每个数组元素只能访问一次，不用辅助存储空间，可以从原理上入手，采用数学求和法，因为只有一个数字重复一次，而数又是连续的，根据累加 ...

找出数组中唯一的重复元素※ 1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？ (1) 方法一：（当N为比较大时警惕溢出） 将1001个元素相加 ...

出自剑指offer，题目如下。 我给出了两个解法以及官方解法，如下所示。 我比较了三种方法的程序运行时间，如下图所示。显然第三种解法更好点，但是限制于题目的要求，对数组元素的范围有要求。先排序再查找的方法适合任意数组。 顺便一提，在写快排的时候得格外小心 ...

　　前两天面试的过程中问道的一个算法题，题目不算难，但是一步步分析优化的过程我觉得挺受启发，所以拿出来分享一下。 　　题目要求很简单，就是找出给定数组中第二大的数，略微思考之后我给出了下面的答案，即使用执行两次迭代，使用冒泡排序将两个最大值移动到数组末尾，数组中倒数第二个值即为要求的第二大的值 ...

...

1.改变数组 2.不改变数组，使用辅助数组 3.不改变数组，二分查找 ...

转自:http://blog.csdn.net/f_r_e_e_x/article/details/50770907 ...

转载：https://blog.csdn.net/August1226/article/details/82144759 【问题解决】 from collections import Cou ...