map使用

随便贴一发，欢迎大佬指正

class Solution {
public:
    /**
     * return the min number
     * @param arr int整型vector the array
     * @return int整型
     */
    int minNumberdisappered(vector<int>& arr) {
        // write code here

        //sort(arr.begin(), arr.end());
        map<int,int> mp;
        int n = arr.size();
        for(int i=0;i<n;i++){
            mp[arr[i]]=1;

        }
        int ans = 1;
        for(int i=1;i<1e6+5;i++){
            if(mp[i]==1) continue;
            else{
                ans = i;
                break;
            }
        }
        return ans;
    }
};