LeetCode 268. 丢失的数字
原题链接 ==11.6==
题目描述：
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
要求：实现线性时间复杂度、仅使用额外常数空间的算法
代码：
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n = nums.size();
int res = n * (n + 1) / 2; // 不缺数的和
for (auto x : nums) res -= x;
return res; // 取差得res
}
};
前
个数的和是
，缺数字后的和为
，
时间复杂度： 只用求一次和，
空间复杂度：
