class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        unordered_set<int> S; //定义一个无序集合S，用于存储数字集合

        //遍历数组nums的所有可能值（包括 0 到数组长度之间的值），并插入到集合 S 中。
        for(int i=0;i<=nums.size();i++)   S.insert(i);

        //// 遍历数组 nums 中的元素，将出现的数字从集合 S 中删除，剩下的就是缺失的数字。
        for(auto x:nums)   S.erase(x);

        // 返回集合 S 中剩余的第一个元素，即缺失的数字。
        return *S.begin();
    }
};