LeetCode268. Missing Number

最新推荐文章于 2023-10-11 12:12:13 发布

利村村长

最新推荐文章于 2023-10-11 12:12:13 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xl2432/article/details/52098650

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决LeetCode上缺失数字问题的有效方法。该问题要求在一个包含n个数的数组中找到未出现的那个数，数组中的数取自0到n且各不相同。解决方案利用了数学求和的方法，在O(n)时间内完成了任务，并且只使用了常量级的额外空间。

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

题目链接：https://leetcode.com/problems/missing-number/

题目大意：一个数组有n个数，每个数取自0~n，各不相同，找出没有出现的那个数。

这题简单，就不细说了，主要是限制条件是使用常量的额外空间，所以设一个标识数组的做法是行不通的。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        long long sum=0;
        int n=nums.size();
        for(int i=0;i<=n;++i)<span style="white-space:pre">	</span>
        {
            sum+=i;
        }
        for(int i=0;i<n;++i){
            sum-=nums[i];
        }
        return sum;
    }
};

求和那里其实可以用求和公式直接求，简化步骤。