Byte by Byte

442. Find All Duplicates in an Array.cpp 본문

개발 로그/알고리즘

442. Find All Duplicates in an Array.cpp

CyberSoak 2022. 1. 24. 19:39

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