268. Missing Number

题意：给一个本应该从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;    }};