找出出现次数最多的几个数值

这道题目所说的出现最多的几个数值，其实是带有附加条件的：

　　这几个数值中出现次数最少的那个数，要比除这几个值外的其他数的总个数要多。（说的自己都有点晕-_-!）

这样才能在最后结果中，呈现这几个数。所以必须按照数据源中的统计量分析出求前几位的数值。

其代码如下：

#include <iostream>#include <hash_map>using namespace std;void Find(int data[], int length, hash_map<int, int>& hMap,int id_count){    int min_index = -1;    int min_temp = 0;    for(int i = 0; i < length; i++)    {        //找到元素        if (hMap.find(data[i]) != hMap.end())        {            hMap[data[i]]++;        }        else //没找到,进行抵消        {            //初始化阶段            if(hMap.size() < id_count)            {                hMap[data[i]] = 1;                min_index = data[i];                min_temp = 1;            }            else //进行抵消            {                //找到最小索引                hash_map<int, int>::iterator it_end = hMap.end();                for (hash_map<int, int>::iterator it = hMap.begin();                    it != it_end; it++)                {                   if (it->second <= min_temp)                   {                        min_temp = it->second;                        min_index = it->first;                        break;                   }                }                if (hMap[min_index] == 1)                {                    hMap.erase(min_index);                }                else                {                    min_temp = --hMap[min_index];                }            }        }    }}int main(){    //int data[] = {1, 2, 6, 2, 2, 4, 4, 3, 4, 2, 4};     int data[] = {3,4,5,3,6,1,3,4,4,5,2,4,5,3,5,};    int id_count = 3;    hash_map<int, int> hMap;        Find(data, sizeof(data) / sizeof(int), hMap, id_count);    hash_map<int, int>::iterator it_end = hMap.end();    for (hash_map<int, int>::iterator it = hMap.begin();         it != it_end; it++)    {        cout << it->first << "is" << it->second << endl;    }        return 0;}

此程序时间复杂度为O(n)，并用到了hash_map，为了能快速查找，这在较多数据时，性能提升比较明显。hash需要初始化桶的个数，因为hash的内存平均使用率为50%，再加上当超出hash范围时，需要平方重新分配空间，在工程中如不初始化桶的个数，程序经常会崩掉。

但windows中的hash_map并不需要初始化，由系统自行管理，这个有点诡异。

相对于本文的类似题目有：

找出数组中超过半数的数、超过1/3的两个最大数等等……