算法1
思路:利用哈希表的insert()和erase()函数
C++ 代码
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);//在长度为n的哈希表中删除nums中的元素,剩下来的就是忽略掉的元素
return *S.begin();
}
};