2、思路
3、notes
4、複雜度：
5、code
面53-2已知乙個有序陣列，缺失其中的乙個元素，只缺失了乙個，讓求出缺失的是誰，並輸出，陣列從0，開始
輸入: [0,1,3]
輸出: 2
輸入: [0,1,2,3,4,5,6,7,9]
輸出: 8
直接遍歷一遍陣列，和下標不同的輸出出來，注意如果是最後乙個缺失的話，注意返回值是跳出迴圈的那個
有序二分，二分結構，乙個while迴圈，內層3個分支，對應更改下標
二分不夠敏感
思路一：時間 o(n)
空間o(1)
思路二：時間o(logn)
空間o(1)
class
solution}if
(i// 在內部缺失
return t;
else
// 缺失最後乙個，輸入0,應該輸出 1
return i;}}
;
class
solution
else
// 缺失的在左邊
}// 當跳出迴圈時候，r指向缺失的那位的前一位，所以要加一
return r+1;
}};
尋找缺失的數
有一組數字，從1到n，中減少了乙個數，順序也被打亂，放在乙個n 1的陣列裡 請找出丟失的數字，最好能有程式，最好演算法比較快 btw1 有很多種方法的哦，據說o n 的方法就不止一種 btw2 擴充套件問題，如果丟失了2個數字呢？btw3 一定要小心不要溢位，嗯，面試者有時候不會提醒你的 btw4 ...
尋找缺失的那個數
題目 給定乙個大小為n的陣列a 0.n 1 陣列中包含0.n中的n個數，其中有乙個數丟失，沒有在陣列中。現在假設陣列中的資料只有乙個fetch i 操作，用於獲取樹脂第i為的bit位。要求給定乙個o n 的演算法，找出缺失的那個數。分析 對於這個題目，由於我們一次只能獲取數值的乙個位資訊。所以我們無...
數字遊戲 尋找缺失的數字
演算法專題導航頁面 演算法專題 應用場景 數字遊戲 尋找缺失的數字 尋找兩個排序陣列 長度相等 的上中位數 題目 程式猿小明來自於乙個游牧家庭，家裡有乙個大大的牧場和成群結隊的牛羊，為了便於管理羊群，小明決定對每只綿羊進行編號標記，最終剛好用完100個號碼 1 100 小明的日常生活簡單的有點枯燥 ...