$哈希表$
class Solution {
private:
unordered_map<int,int> hash;
public:
int getMissingNumber(vector<int>& nums) {
for(int i=0;i<nums.size();i++) hash[nums[i]]++;
for(int i=0;i<=nums.size();i++){
if(!hash.count(i)){
return i;
}
}
return -1;
}
};