题意:给一个本应该从0~n的有序数组,但缺了一项,求缺了哪个值。
思路:原来的数组的和是确定了,求出这个和,再减去现在数组的和,差值就是缺的值。
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n = nums.size();
int sum = (n+1)*n/2;
int ans = 0;
for(int i = 0;i<n;i++)
ans += nums[i];
return sum-ans;
}
};