Get Mode and Multiplicy in Collection

具体实现代码如下:

int getMode(int nums[], int n, int* maxCount){
    int i = 0;
    *maxCount = 1;
    int index = 0;
    while(i < n - 1){
        int tempCount = 1;
        int j;
        for(j = i; j < n - 1; j++){
            if(nums[j] == nums[j+1]){
                tempCount++;
            }else{
                break;
            }
        }
        if(*maxCount < tempCount){
            *maxCount = tempCount;
            index = j;
        }
        i = ++j;
    }
    return index;
}

测试数据生成函数如下:

int* randomCollection(int n, int max){
    srand(time(0));
    int* coins = new int[n];
    for(int i = 0; i < n; i++){
        coins[i] = rand() % max;
    }
    return coins;
}

测试样例展示函数如下:

void printCollection(int coins[], int n){
    cout << "[";
    for(int i = 0; i < n - 1; i++){
        cout << coins[i] << ",";
    }
    cout << coins[n-1] << "]" << endl;
}

测试主函数如下:

#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;

int main()
{
    int count = 300, max = 500, maxCount = 0;
    int* list = randomCollection(count, max);
    printCollection(list, count);    
    sort(list, list + count);
    printCollection(list, count); 
    cout << "the Mode is:" << list[getMode(list, count, &maxCount)] << ", the Multiplicity is:" << maxCount << endl; 
    return 0;
}

生成测试结果展示

$g++ -o main *.cpp
$main
[120,138,326,318,484,329,431,476,26,11,442,158,184,142,332,381,321,205,278,40,492,415,292,205,68,96,188,209,260,4,355,232,142,33,50,126,363,333,454,241,345,248,251,29,390,84,263,64,289,41,104,133,456,396,339,376,493,379,85,105,383,293,189,25,326,91,4,41,425,310,282,122,59,34,151,301,470,414,365,259,308,322,244,116,70,435,493,415,314,430,372,197,223,61,75,402,5,79,295,430,389,78,404,300,464,55,454,434,322,319,45,482,493,141,98,64,77,443,331,391,374,204,441,449,117,16,203,122,447,499,404,188,429,308,341,393,216,295,179,38,466,76,20,460,69,470,376,146,414,59,390,140,263,331,89,233,199,145,207,498,144,464,38,73,272,379,318,340,174,349,230,493,277,102,305,346,73,33,493,339,92,383,479,208,66,420,441,117,65,0,115,61,464,153,134,89,385,304,429,59,153,160,404,430,114,209,129,39,242,122,378,187,357,209,395,275,482,188,392,399,188,359,461,153,12,447,94,249,252,23,161,405,35,65,188,2,127,317,41,221,291,420,408,148,481,155,423,463,343,167,363,384,26,176,389,390,123,483,140,375,358,301,133,246,366,321,248,345,490,289,67,281,61,475,281,43,483,56,6,326,223,221,62,249,397,303,139,21,286,131,248,497,432,381,243,151,54,491,496,396]
[0,2,4,4,5,6,11,12,16,20,21,23,25,26,26,29,33,33,34,35,38,38,39,40,41,41,41,43,45,50,54,55,56,59,59,59,61,61,61,62,64,64,65,65,66,67,68,69,70,73,73,75,76,77,78,79,84,85,89,89,91,92,94,96,98,102,104,105,114,115,116,117,117,120,122,122,122,123,126,127,129,131,133,133,134,138,139,140,140,141,142,142,144,145,146,148,151,151,153,153,153,155,158,160,161,167,174,176,179,184,187,188,188,188,188,188,189,197,199,203,204,205,205,207,208,209,209,209,216,221,221,223,223,230,232,233,241,242,243,244,246,248,248,248,249,249,251,252,259,260,263,263,272,275,277,278,281,281,282,286,289,289,291,292,293,295,295,300,301,301,303,304,305,308,308,310,314,317,318,318,319,321,321,322,322,326,326,326,329,331,331,332,333,339,339,340,341,343,345,345,346,349,355,357,358,359,363,363,365,366,372,374,375,376,376,378,379,379,381,381,383,383,384,385,389,389,390,390,390,391,392,393,395,396,396,397,399,402,404,404,404,405,408,414,414,415,415,420,420,423,425,429,429,430,430,430,431,432,434,435,441,441,442,443,447,447,449,454,454,456,460,461,463,464,464,464,466,470,470,475,476,479,481,482,482,483,483,484,490,491,492,493,493,493,493,493,496,497,498,499]
the Crowd is:188, the Multiplicity is:5