leetcode-java-268. Missing Number

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

原创最新推荐文章于 2022-02-13 11:52:00 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

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

方法一：
排序之后遍历数组
方法二：
数学方法(较快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;
    }
}