leetcode-java-268. Missing Number

最新推荐文章于 2022-02-13 11:52:00 发布

github_34514750

最新推荐文章于 2022-02-13 11:52:00 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/github_34514750/article/details/51774521

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了通过排序遍历及数学方法快速找出整数数组中缺失的数字。第一种方法通过对数组排序并遍历来找到缺失值；第二种方法利用等差数列求和公式计算总和，再减去数组实际总和得出缺失的数字。

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

方法一：
排序之后遍历数组
方法二：
数学方法(较快1ms)
比如[0,1,3]就是1+2+3-数组和

public class Solution {
    public int missingNumber(int[] nums) {
        int len = nums.length,
            result = 0,
            i = 0;

        Arrays.sort(nums);

        for(;i < len;i++) {
            if(nums[i] != i) {
                result = i;
                break;
            }
        }

        return i;
    }
}

public class Solution {
    public int missingNumber(int[] nums) {
        int len = nums.length,
            total = 0,
            sum = 0,
            i = 1;

        for(;i <= len;i++) {
            total += i;
            sum += nums[i - 1];
        }

        return total - sum;
    }
}