思路：如果限制空間復雜度為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; } } 方法二 ...