//哈希表
//创建一个完整的数组,遍历不完整的数组,把那些数字从完整数组中减掉,剩下的就是没有的那个数
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
unordered_set<int> S;
for(int i=0;i<=nums.size();i++)
{
S.insert(i);
}
for(int k:nums)
S.erase(k);
return *S.begin();
}
};
二分做法在视频讲解!