LeetCode之缺失数字(Java 1ms)

lanのworld

于 2019-03-10 13:54:05 发布

阅读量415

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wuhenglan/article/details/88377697

本文介绍了一种在数组中查找缺失数字的高效算法。通过使用一个额外的数组作为标记，记录已出现的数字，最后遍历标记数组找到未被标记的数字即为所求。该方法在MissingNumber的Java提交中表现出色，执行速度快且内存占用较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

执行用时 : 1 ms, 在Missing Number的Java提交中击败了99.53% 的用户

内存消耗 : 41.8 MB, 在Missing Number的Java提交中击败了1.00% 的用户

用一个数组标记出现过的数字，再遍历这个数组看是否有为0的值，即为缺失的值。

class Solution {
    public int missingNumber(int[] nums) {
        int [] flag = new int[nums.length + 1];
        int ans = 0;
        for( int one : nums ) flag[one]++;
        for( int i = 0 ; i < flag.length ; i++ ){
            if( flag[i] == 0 ){
                ans = i;
                break;
            }
        }
        return ans;
    }
}