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

　　先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数的总和。 在数组A中，我们定义两个数据集合a1,a2。a1为出现次数大于n/2的数的集合，a2为其余数组成的集合。对于数组 A中元素a、b,假设a不等于b,那么有两种情况，分别为:a属于a1,b属于 ...

素数：只能除以1和自身的数（需要大于1）就是素数，又叫质数。 方法 从2开始一直除到该数之前的那个自然数，如果有能被整除的就不是素数 假设 d 为 n 的约数，那么 n/d 也是 n 的约数，因为有: n = d * (n/d ...

思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射 ...

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字 ...

...

方法一: var ary = new Array("111","22","33","111"); var s = ary.join(",")+","; for(var i=0;i<ary.length;i++) { if(s.replace ...

("数组中有重复元素：" + ary[i]); break; } } 方法二 ...