LeetCode——面試題17.04 消失的數字

消失的數字 題目 思路 代碼 結果 改進思路 改進代碼 結果 再改進思路 再改進代碼 結果 最終最精簡的代碼 題目 數組nums包含從0到n的全部整數，但其中缺了一個。請編寫代碼找出那個缺失的整數。你有辦法在O(n)時間內完成嗎？java 思路 先不要考慮在O(n)時間內完成，怎麼解決這道題，直觀的想法，先排序，再遍歷一遍，當 i！= nums[i] 的時候，就break。那麼，若是萬一剛恰好缺失

>>阅读原文<<