Leetcode Missing Number

最新推荐文章于 2021-11-06 23:49:58 发布

每天都要有进步

最新推荐文章于 2021-11-06 23:49:58 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Leetcode 重启

本文链接：https://blog.youkuaiyun.com/u011472124/article/details/52041686

Leetcode 同时被 2 个专栏收录

262 篇文章

订阅专栏

Leetcode 重启

149 篇文章

订阅专栏

本文介绍了一种在给定的包含n个不同整数的数组中寻找缺失的那个从0到n范围内的数字的方法。该算法运行时间复杂度为线性，并且只使用常量级的额外空间。通过计算期望总和与实际总和之差来确定缺失的数字。

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

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?

Difficulty: Medium

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