【数组】筛选数组arr中重复的元素，考虑时间复杂度

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 #define MAXSIZE 100
 5 
 6 int b[MAXSIZE] = { 0 };
 7 vector<int>a;
 8 int arr[5] = { 1,4,3,1,4 };
 9 
10 void repeat(int*arr, int n) {
11     for (int i = 0; i < n; i++) {
12         b[arr[i]]++;
13     }
14     for (int i = 0; i < MAXSIZE; i++) {
15         if (b[i] > 1)
16             a.push_back(i);
17     }
18 }
19 
20 int main() {
21     repeat(arr, 5);
22     for (int i = 0; i < a.size(); i++)
23         cout << a[i] << " ";
24     return 0;
25 }