LeetCode Missing Number （简单题）

题意：

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

思路：

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

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

AC代码