《編程珠璣》代碼之路3：40(2^32)億個不重複數尋找缺失值，字符串旋轉，字典的變位詞集合

1：第一題，給一個40億個數的順序32位整數集合，尋找一個缺失數，時空複雜度O(n)。ios 題目給的是2^32的數據範圍，就是32位數，但事實上換成3位數字道理同樣的，因此就以3位數字(0-7)爲例：程序員 好比：0， 1， 2， 3， 4， 6， 7，缺失值是5。算法 好了接下來寫出他們的二進制：數組 0---000     1---001     2---010     3---011編碼

>>阅读原文<<