算法1

哈希表

C++ 代码

class Solution{
public : 
    int duplicateInArray(vector<int>& nums){
        vector<int> res;
        unordered_map<int , int> m;
        int i = 0 ;
        for(int i = 0 ; i< nums.size() ; i++){
            m[nums[i]]+=1;
            if(m[nums[i]] > 1 ) {
                res.push_back(nums[i]);
            }
        }
        return res[i];
    }
};