使用三个辅助变量

//最小值，最大值，以及第一个大于0的值
//遍历一遍数组，得到缺失的第一个正整数

class Solution {
public:

    int minNumberdisappered(vector<int>& arr) {
        int min=INT_MAX;
        int max=INT_MIN;
        int median=INT_MAX;
        for(int i=0;i<arr.size();i++){
            if(arr[i]<0 && arr[i]<min)
                min=arr[i];

            if(arr[i]>0 && arr[i]<median)
                median=arr[i]; 
            else if(arr[i]>0 && arr[i]>max)
                max=arr[i];
        }
        if(min<0)
            return median-1;
        else 
            return max+1;
    }
};