原文：面試題：給定一個長度為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 = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次 ...