Java/268. Missing Number 缺失数字

最新推荐文章于 2021-09-08 13:00:00 发布

转载最新推荐文章于 2021-09-08 13:00:00 发布 · 1.4k 阅读

文章标签：

#Missing Number #缺失数字

简单同时被 2 个专栏收录

117 篇文章

订阅专栏

算法

60 篇文章

订阅专栏

本文探讨了两种用于寻找数组中缺失数字的算法，第一种算法通过计算数组长度与总和之间的差值来确定缺失的数字，第二种算法则通过累加数组下标并减去数组元素值的方式实现。两种算法均在2毫秒内完成，表现出了良好的运行效率。

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

题目

代码部分一（2ms 80.37%）

class Solution {
    public int missingNumber(int[] nums) {
        int res = nums.length * (nums.length+1) / 2;
        for(int n : nums){
            res -= n;
        }
        
        return res;
    }
}

代码部分二（2ms 78.37%）

class Solution {
    public int missingNumber(int[] nums) {
        int res = 0;
        int i = 0;
        for(; i < nums.length; i++){
            res += i;
            res -= nums[i];
        }
        
        res += i;
        return res;
    }
}