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); 删去哈希数组与原数组中重合的部分，这样最后就只剩下缺失的那一个数字

        return *s.begin(); //因为s中只有一个数字了，所以直接输出该数组
    }
};