1. 程式人生 > >找出一個數組中重複次數最多的數

找出一個數組中重複次數最多的數

使用map映色表,通過引入map表來記錄每一個元素出現的次數。

bool  find_most_frequency_number(int *arr, int size, int &val)
{
    if (a == NULL || size <= 0) return false;

    map<int, int> m;
    for (int i = 0; i < size; i++) 
    {
        m[a[i]]++;
        if (m[a[i]]> m[val])
            val = a[i];
    }

    return true;
}