大水题,求出前n项的和,然后减去vector中的数的和,就知道结果了
class Solution {
public:
int missingNumber(vector<int>& nums) {
int sum=0;
int n=nums.size();
for(int i=0;i<nums.size();i++)
sum+=nums[i];
return n*(n+1)/2-sum;
}
};