LeetCode——面试题17.04 消失的数字

消失的数字 题目 思路 代码 结果 改进思路 改进代码 结果 再改进思路 再改进代码 结果 最终最精简的代码 题目 数组nums包含从0到n的全部整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？java 思路 先不要考虑在O(n)时间内完成，怎么解决这道题，直观的想法，先排序，再遍历一遍，当 i！= nums[i] 的时候，就break。那么，若是万一刚恰好缺失

>>阅读原文<<