题解 | #没有出现的编号#

题目考察的知识点：数组排序

题目解答方法的文字分析：将数据入到set中，set起排序加去重的作用，然后遍历set，小于0就取最大值；大于0就i++找最小连续的正数。

本题解析所用的编程语言：c++

#include <climits>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> findMissingAndMaxNegative(vector<int>& nums)
    {
        // write code here
        set<int> set;
        vector<int> v(2, INT_MIN);
        int flag = 1; //最小值可能为INT_MIN

        for (int i = 0; i < nums.size(); ++i)
            set.insert(nums[i]);
        
        auto it = set.begin();
        int i = 1;
        while (it != set.end())
        {
            if (*it == 0)
                ++it;
            if (*it < 0 && *it >= v[1])
            {    
                v[1] = *it;
                flag = 0;
            }
            else if (*it > 0 && *it == i)
                ++i;
            else
                break;
            ++it;
        }
        if (flag)
            v[1] = 0;

        v[0] = i;
        return v;
    }
};