数组之找出Array中重复次数最多的数

//方法一：假设数组已排好序,时间复杂度为O(n)；
//若数组未排序，此方法要先排序，用快排O(nlogn)，总时间复杂度为O(nlogn)；
#include<iostream>
using namespace std;
int findMostAppersNum(int *nums,int len)
{
int mostCount=1;
int currCount=1;
int mostNum=nums[0];
for(int i=0;i<len-1;i++)
{
int index=i+1;
if(nums[i]==nums[index])
{
currCount++;
if(currCount>mostCount)
{
mostCount=currCount;
mostNum=nums[i];
}
}
else
currCount=1;

}
return mostNum;
}
int main()
{
int A[]={1,1,1,1,1,1,2,4,4,4,4,5,5,6,6,6,6,6,6,6,6,6,6,6,8,8,8};
int len=(sizeof(A)/sizeof(A[0]));
int mostNum=findMostAppersNum(A,len);
cout<<mostNum<<endl;
system("pause");
return 0;
}

//方法二：利用hash表；数组无需排序，用map的value来记录每个元素出现的次数，然后判断次数大小；
//关联性容容器map的特性之一：所有元素会根据元素的键值自动被排序；map不允许两个元素拥有相同的键值；
#include<iostream>
#include<vector>
#include<map>
using namespace std;
int findMostAppersNum(vector<int> &nums)
{
map<int,int> maping;
int len=nums.size();
int mostCount=1;
int mostNum=nums[0];
for(int i=0;i<len;i++)
{
maping[nums[i]]++;
if(maping[nums[i]]>mostCount)
{
mostCount=maping[nums[i]];
mostNum=nums[i];
}
}
return mostNum;
}
int main()
{
int A[]={1,1,1,1,2,4,4,4,4,4,4,4,4,5,5,6,6,6,6,8,8,8,8,8};
int len=(sizeof(A)/sizeof(A[0]));
vector<int> nums(A,A+len);
int mostNum=findMostAppersNum(nums);
cout<<mostNum<<endl;
system("pause");
return 0;
}