数组中重复次数最多的数
该题前提是该数组是已经排列好的数组
第一种思路:
从头遍历数组,两个变量保存出现最频繁的数字和出现的次数
每次都找到一个数字出现的最大次数,然后和之前保存的结果相比较,若该数字出现次数较大,那么就替换之前的保存结果,反之继续
第二种思路:
用map映射表,这里map会将变量初始化为0。第一个关键字保存数字,第二个关键字保存该数字出现的次数。
下面是两种思路的代码:
// FindMostFrequentInArray.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include