給定乙個包含0, 1, 2, ..., n中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。
示例 1:
輸入: [3,0,1]
輸出: 2
示例 2:
輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8
你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?
在不考慮線性時間複雜度的前提下，使用排序，然後查詢的方法可以解決。我也就能想到這方法，後邊的方法二和方法三
實在是想不到，太巧妙了。
class solution
if (nums.back() != nums.size() )
for (int i = 0; i < nums.size() - 1; ++i)
}return 0;
}};
class solution
sum += nums.size();
return sum;
}};
class solution
res ^= nums.size();
return res;
}};
leetcode 陣列 簡單 斐波那契數
斐波那契數，通常用 f n 表示，形成的序列稱為斐波那契數列。該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.給定 n，計算 f n 示例 1 輸入 2 輸出 1 解釋 f 2 f 1 f 0 1 0 1...
查詢缺失的數
有這樣乙個陣列，它包含 1 n 中的 n 1 個數，缺少的那個數不知道，怎樣才能找到那個數？這裡有兩種方法實現上述問題。1.對所有數求和之後用原有的總和去減即可 2.利用異或運算 由於異或的原理是相同則為0，所以，首先異或1到n中的每個數，接著利用所得到的結果異或陣列中的 n 1 個數，最終得到的那...
尋找缺失的數
有一組數字，從1到n，中減少了乙個數，順序也被打亂，放在乙個n 1的陣列裡 請找出丟失的數字，最好能有程式，最好演算法比較快 btw1 有很多種方法的哦，據說o n 的方法就不止一種 btw2 擴充套件問題，如果丟失了2個數字呢？btw3 一定要小心不要溢位，嗯，面試者有時候不會提醒你的 btw4 ...