leetcode+找出多出一个数字和缺少的一个数字，hash

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/82919671

https://leetcode.com/problems/set-mismatch/description/

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        set<int> st;
        vector<int> res;
        int len = nums.size();
        for(int i=0; i<len; i++){
            if(st.count(nums[i])) res.push_back(nums[i]);
            else st.insert(nums[i]);
        }
        for(int i=1;i<=len;i++){
            if(!st.count(i)){
                res.push_back(i); 
                break;
            }
        }
        return res;
    }
};