LeetCode - 大于等于顺序前缀和的最小缺失整数

2996. 大于等于顺序前缀和的最小缺失整数

注意审题，第一次写的时候没注意审题，以为是维护一个最大的连续区间和，又看了一次题目才发现，只需要找到顺序前缀就可以了，

class Solution {
public:
    int missingInteger(vector<int>& nums) {
        int sum = nums[0];
        for (int i = 1; i < nums.size() && nums[i] - nums[i - 1] == 1; i++)
        {
            sum += nums[i];
        }

        unordered_set<int> s(nums.begin(), nums.end());
        while (s.contains(sum))
        {
            sum++;
        }
        return sum;

    }
};