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

思路：

使用两个数组，a[]存储所有arr中重复的元素，另一个数组b[]下标是arr中的元素值，数组元素是对应下标值出现的次数。时间复杂度是O（n）

需要注意的是，b[]需要申请静态数组，因为如果使用动态数组相邻两个元素值差别的话会发生溢出；a[]需要时动态数组，因为元素个数不确定同时所有元素都是有效输出，直接遍历输出即可。

#include <iostream>
#include <vector>
using namespace std;
#define MAXSIZE 100

int b[MAXSIZE] = { 0 };
vector<int>a;
int arr[5] = { 1,4,3,1,4 };

void repeat(int*arr, int n) {
    for (int i = 0; i < n; i++) {
        b[arr[i]]++;
    }
    for (int i = 0; i < MAXSIZE; i++) {
        if (b[i] > 1)
            a.push_back(i);
    }
}

int main() {
    repeat(arr, 5);
    for (int i = 0; i < a.size(); i++)
        cout << a[i] << " ";
    return 0;
}