268. 丢失的数字
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
哈希表
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n=nums.size();
unordered_set<int>se;
for(auto i:nums){
se.insert(i);
}
sort(nums.begin(),nums.end());
int ans;
for(int i=0;i<=n;i++){
if(se.find(i)==se.end()){
ans=i;
}
}
return ans;
}
};