剑指 Offer 03. 数组中重复的数字(c++)

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size()-1;i++){
            if(nums[i]==nums[i+1]){
                return nums[i];
            }
        }
        return NULL;

    }
};

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,bool>s;
        for(int x:nums){
            if(s[x]){
                return x;
            }
            s[x]=true;
        }
        return NULL;
    }
};

// class Solution {
// public:
//     int findRepeatNumber(vector<int>& nums) {
//         unordered_map<int, bool> map;
//         for(int num : nums) {
//             if(map[num]) return num;
//             map[num] = true;
//         }
//         return -1;
//     }
// };