2021-11-06 LeetCode 268. 丢失的数字

LeetCode 268. 丢失的数字

原题链接 ==11.6==

题目描述：

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

要求：实现线性时间复杂度、仅使用额外常数空间的算法

代码：

class Solution {
public:
    int missingNumber(vector& nums) {
        int n = nums.size();
        int res = n * (n + 1) / 2; // 不缺数的和
        for (auto x : nums) res -= x;
        return res; // 取差得res
        
    }
};

前 个数的和是 ，缺数字后的和为 ，

时间复杂度： 只用求一次和，

空间复杂度：