原文：面试题：给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字
题目：给定一个长度为N的数组，其中每个元素的取值范围都是 到N。判断数组中是否有重复的数字。 原数组不必保留 方法 .对数组进行排序 快速，堆 ，然后比较相邻的元素是否相同。时间复杂度为O nlogn ，空间复杂度为O 。方法 .使用bitmap方法。定义长度为N 的char数组，每个bit表示对应数字是否出现过。遍历数组，使用 bitmap对数字是否出现进行统计。时间复杂度为O n ，空间复杂度 ...
2013-09-02 22:49 0 4868 推荐指数：
相关推荐
/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字 ...
// test14.cpp : 定义控制台应用程序的入口点。 // ...
/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 * 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。 * 例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字 ...
题目 一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 思路一 寻找重复元素，很容易想到建立哈希表来完成，遍历一遍数组就可以将每个元素映射到哈希表中。 题目 一个大小为n的数组，里面的数都属于 ...
面试题 一个包含n个整数的数组a，判断a中是否存在三个元素，a，b，c，使得a+b+c=0? 找出所有和为0并且不重复的三元组。不可包含重复的三元组。 如;a=[-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 如：a=[] 输出[] 如：a=[1,2 ...
面试题 python面试题： 一个包含n个整数的数组nums，判断nums中是否存在三个元素,a,b,c，使得a+b+c=0？ 找出所有和为0并且不重复的三元组。不可以包含重复的三元组。 如：nums=[-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]]; 如：nums ...
题目： 找到所有数组中消失的数字：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次 ...