leetcode 缺失数字 (java实现)

最新推荐文章于 2024-07-14 02:25:25 发布

l1l1l1l

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量342

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/l1l1l1l/article/details/89048590

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了两种寻找数组中缺失数字的方法。一种是使用布尔数组标记已存在的数字，然后找出未被标记的位置；另一种则是利用数学公式直接计算出缺失的数字。后者因其实现简单且效率高而更胜一筹。

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

相比较下面最快的方法，我的方法还算是中规中矩了：开辟一个和给定数组一样长的布尔型数组，遍历若数字不缺失，则布尔型数组相应位置为true，最后再遍历布尔型数组，找到缺失的数。感觉还是慢了，毕竟用了两个for循环。

class Solution {
    public int missingNumber(int[] nums) {
        boolean[] cor = new boolean[nums.length];
        for (int i = 0; i < nums.length; i ++) {
            if (nums[i] < nums.length) {
                cor[nums[i]] = true;
            }
        }
        int i;
        for (i = 0; i < cor.length; i ++) {
            if (cor[i] == false) break;
        }
        return i;
    }
}

最快的方法是通过数学的方式求出的，挺巧妙的：

class Solution {
    public int missingNumber(int[] nums) {
        int sum = 0;
        for(int i = 0; i < nums.length; i ++){
            sum += nums[i];
        }
        return nums.length * (nums.length + 1) / 2 - sum;
    }
}