LeetCode Missing Number （简单题）

 

 

题意：

　　给一个含有n个整数的数组，数组中的元素应该是0～n。现在缺了其中某1个，找出缺少的那个整数？

 

思路：

　　0～n的总和是可以直接计算的，而缺少的那个就是sum减去数组的和。

 

 

int missingNumber(vector<int>& nums)
{
    int sum=0;
    for(int i=0; i<nums.size(); i++)
        sum+=i+1-nums[i];
    return sum;
}