数组中重复次数最多的数

2018-02-05 10:39:01来源:网络收集作者:咖啡不加糖人点击

分享

数组中重复次数最多的数

该题前提是该数组是已经排列好的数组


第一种思路:


从头遍历数组,两个变量保存出现最频繁的数字和出现的次数
每次都找到一个数字出现的最大次数,然后和之前保存的结果相比较,若该数字出现次数较大,那么就替换之前的保存结果,反之继续

第二种思路:


用map映射表,这里map会将变量初始化为0。第一个关键字保存数字,第二个关键字保存该数字出现的次数。

下面是两种思路的代码:


// FindMostFrequentInArray.cpp : 定义控制台应用程序的入口点。
//
 
#include "stdafx.h"
#include 
#include 
 
using namespace std;
 
bool FindMostFrequentInArray(int array[],int len,int &mostNum, int &frequentCount)
{
    if (array == NULL || len<=0)
        return false;
 
    frequentCount = 1;
    mostNum = array[0];//初始值为数组中第一个数字
 
    map m;
    for (int i=1;i    {
        m[array[i]]++;
        if (m[array[i]] > m[array[mostNum]])
        {
            mostNum = array[i];//修改出现次数最多的数字 
            frequentCount = m[mostNum];//出现次数
        }
    }
    return true;
}
 
bool FindMostFrequentNum(int array[],int len,int &mostNum, int &frequentCount)
{
    //遍历数组,保存出现最多的数字以及次数
    if (array == NULL || len<=0)
        return false;
 
    mostNum = array[0];//最频繁的数字初始化为数组中第一个数字
    frequentCount = 1;//出现次数初始化为1次
 
    int tMostNum;
    int tFrequentCount;//临时变量
    for (int i=1;i    {
        tMostNum = array[i];
        tFrequentCount = 1;
         
        while (i        {
            i++;
            tFrequentCount ++;
        }
 
        if (tFrequentCount > frequentCount)
        {
            //替换之前保存的最频繁的数字和次数
            frequentCount = tFrequentCount;
            mostNum = tMostNum;
        }
    }
 
    return true;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int array[] = {1,2,3,4,4,4,5,5,5,5,6,7,8,8,9,9,9,9,9,9,9,9,9};
    int len = sizeof(array)/sizeof(array[0]);
    int mostNum = 0;
    int frequentCount = 0;
 
    if (FindMostFrequentInArray(array,len,mostNum,frequentCount) == true)
    {
        cout<<"出现最多的数字为:"<    }
    else
        cout<<"参数存在错误"< 
 
    if (FindMostFrequentNum(array,len,mostNum,frequentCount) == true)
    {
        cout<<"出现最多的数字为:"<    }
    else
        cout<<"参数存在错误"<    return 0;
}

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台