算法1 牺牲空间换取时间

#include<iostream>
using namespace std;

void p_arry(int arry[],int len)
{
	int nem[1000]={0};
	int max=0;
	for(int i=0;i<len;i++)//叠加对应的数字
	{
		int k=arry[i]-1;
		nem[k]++;
	}
	for(int j=0;j<1000;j++)
	{
		if(max<nem[j])
			max=nem[j];
	}
	for(int k=0;k<1000;k++)
	{
		if(nem[k]==max)
			cout<<k+1;
	}
}
int main()
{
	int arry[]={3,3,1,5,4,1,3,2,1,1,1};
	p_arry(arry,sizeof(arry)/sizeof(*arry));
	system("pause");
	return 0;
}

题目：

        找出出现几率最大的数字，并输出该数字。（要求时间复杂度小于O（n²））