今天分享一道很簡單的演算法題。
給定乙個包含0, 1, 2, ..., n中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
這道題目有三種解法。
和之前那道只出現一次的數字很類似：
只出現一次的數字: 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。如果我們補充乙個完整的陣列和原陣列進行組合，那所求解的問題就變成了只出現一次的數字。
將少了乙個數的陣列與 0 到 n 之間完整的那個陣列進行異或處理，因為相同的數字異或會變為了 0 ，那麼全部數字異或後，剩下的就是少了的那個數字。
**實現1
class solution
//最後需要與迴圈中無法使用到的那個最大的數異或
return res^i;}}
class solution
return res;}}
//小吳之前擔心會資料溢位，不過估計這題考察的不是這個，所以測試用例沒寫這種吧，還是能 ac 的
class solution
}
注：由於一開始進行了排序操作，因此使用二分法的效能是不如上面兩種方法。
public class solution else
}return left;}}
程式人生 程式設計師真的是太太太太太太太太難了
其實這個表面看起來 光鮮的高收入群體 背後有著許多我們難以想象的艱辛 經常的加班 熬夜 長時間面對電腦螢幕 導致的頸椎病 脫髮 可正是因為 有這樣的一群人 我們能夠輕鬆接收到各類新聞推送 可以用一部手機完成支付 也可以坐在家裡等待美食送到眼前 這是乙份 值得所有人尊重的職業 也是乙份很容易被忽略的職...
買房後的壓力真的太太太大了！
買房去年我們家做了乙個重大決定 買房，經過精挑細選貨比三家深思熟慮後，最終定在乙個叫理想城的地方買，126 的房子價值73萬6千。也許對一二線城市的朋友們來說這不算事，但這對於乙個十八線小城市的普通家庭來說是有一定的壓力的。首付三十多萬，剩下的分期二十年還款，乙個月還三千多，所以加上利息，這個房子總...
耳證人 受誘太太
受誘太太 受誘太大只要出門上街，就總會受到男人追蹤。她還沒走上三步路 人家就發覺了她並跟著她走。有的為了她的緣故過馬路。她根本就不知道這是為什麼，可能是她的步態吧，可她在自己的步態裡什麼特別的也沒發現。她並不注視任何人，要是她用目光挑動了男人例也罷了。她穿得並不顯眼，她不用特殊的香水，美感她倒是有，...