Question

如何找出数组中重复次数最多的数

Answer 1

比如b[i]=num，表示i出现了num次。
实现的代码也很简单。
//初始化数组b全部为0
for(i=0; i<n; i++)
{
b[a[i]]++;

}
这样就可以了，直接找数组b中的最大值，就是出现次数，下表为出现的值。

Answer 2

用c++里的map可以很快记录每个元素的个数，然后迭代一次就可以找到了,具体看代码吧！（我的例子里传入的是一个vector型数组，也可以传入普通数组）

int find_max(vector<int> ar) {
    int l = ar.size();
    int ans = 0;
    map<int,int> mp;
    for(int i = 0; i < l; i++){
        mp[ar[i]] ++;
    }
    map<int,int>::iterator it;
    for(it=mp.begin();it!=mp.end();it++){
        ans = max(ans,(it->second));
    }
    return ans;
}

Answer 3

假设数组已排好序,时间复杂度为O(n)；
//若数组未排序，此方法要先排序，用快排O(nlogn)，总时间复杂度为O(nlogn)