0到n-1中缺失的数字
方法一
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
int k = 0;
for(int x : nums)
{
if(x != k)
return k;
k++;
}
//丢失的是最后一个数
return k;
}
};
方法二
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
unordered_set<int> s;
for(int i = 0; i <= nums.size(); i++)
s.insert(i);
for(auto x : nums)
s.erase(x);
return *s.begin();
}
};