LeetCode 442. 数组中重复的数据

思路

遍历一遍，flag数字计数器加1，遍历flag，大于等于2的加入到结果中。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    vector<int> findDuplicates(vector<int>& nums) {
        static const int N=1e5+1;
        vector<int> flag(N);
        int n=nums.size();
        for(int i=0;i<n;i++){
            flag[nums[i]]++;
        }
        vector<int> res;
        for(int i=0;i<N;i++){
            if(flag[i]>=2){
                res.push_back(i);
            }
        }
        return res;
    }
};

参考

  1. https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/ ↩