排序然后扫一遍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的算法,把数组里所有数加起来,然后假设数组不缺数,再加一遍,两次的差就是缺的那个数,同理的还有异或方法。