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;

    }

};