1. 268

[missing-number](https:\/\/leetcode.com\/problems\/missing-number\/）

2. 算法

• O(n)

求和，然后和0~n的和做差，差值就是所求

3. 代码

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        long long len=nums.size();
        long long sum=len*(len+1)/2,sum2=0;
        for(auto& i:nums)
            sum2+=i;
        return sum-sum2;

    }
};