268. 丢失的数字

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;
    }
};