Missing Number

排序然后扫一遍AC了：

class Solution {public:    int missingNumber(vector<int>& nums) {        sort(nums.begin(),nums.end());                int tmp = 0;        int cnt = 0;        while(tmp==nums[cnt])        {            tmp++;            cnt++;        }                return tmp;    }};

但是时间复杂度是nlogn

寻找时间复杂度n的算法，把数组里所有数加起来，然后假设数组不缺数，再加一遍，两次的差就是缺的那个数，同理的还有异或方法。