class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        unordered_set<int> s;   //先定义一个可以存放无序数字的集合 s
        for(int i=0;i<nums.size();i++){
            s.insert(i);
        }                       //将n个数放入到集合中去
        for(int c : nums) s.erase(c);   //删除s集合中的数字
        // cout << s[0] << endl;   //剩下的一个肯定还在s[0]处
        return *s.begin();
    }
};