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

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

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

本题目摘自《Python程序员面试算法宝典》，我会每天做一道这本书上的题目，并分享出来，统一放在我博客内，收集在一个分类中。 【百度面试题】 难度系数：⭐⭐⭐ 考察频率：⭐⭐⭐⭐ 题目描述：数字1 ~ 1000放在含有1001个元素的数组中，其中只有唯一的一个元素重复 ...

...

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

公司为了需要，导入数据的时候需要找出数据中手机号重读的数据，为此专门看了看一下两种方法的优劣，可能还有更好的方法，可能还会有更优的方法，还请指出来！ /* * 找出数组中重复元素的位置 * 第一种：循环找到重复元素用时：150ms左右 10W条数据 * 第二种：循环找到重复元素用时 ...

思路：如果限制空间复杂度为O（1），我们就无法采用哈希表的方法去求解。题目中数组中所以数字都在范围[0， N-1]，因此哈希表的大小为N即可。因此我们实际要做的就是对N个范围为0到N-1的数进行哈希，而哈希表的大小刚好为N。对排序算法比较熟悉的同学不难发现这与一种经典的排序算法——基数排序非常类似 ...