现在有一个整数数组array，要求你编程统计数组成员的出现概率，将出现频率最高的 前N个数组成员数出来。

去面试C/C++软件，遇到这样的问题： 给出整数数组，要求编程统计数组成员的出现概率，将出现频率最高的前N个数组成员求出来。如：给出数组{6,3,3,6,6,-2,3,5,3},N=2,则输出为：{3,6}，3出现了4次，6出现了3次，频率最高的前2位。函数原型： void countN(int arr[],int size,int N)。

当时我的思路是这样的：

1. 定义两个长度为 N 的数组nums[N], times[N]分别记录频率最高的前N个数和它们出现的次数。

2. 初始化两个数组

3. 遍历数组比较 ，同时跳过已经有记录的数字，避免重复比较

4. 刷新nums[N],times[N] 的排序 ，频率高的在前

代码用C写的如下：

void countN(int arr[],int size ,int N)
{
	int i = 0;//一些下标变量
	int j = 0;
	int n  = 0;
	int k = 0;
	int t  = 0;
	int tempNum = 0;     //数字暂存变量
	int tempTimes = 0;   //次数暂存变量
	
	int nums[N];
	int times[N];
	
	for(i = 0 ; i< N; i++)
		times[i] = 0;
	
	
	for(i = 0; i < size ; i++)
	{
		tempNum = arr[i];  //提出第i个元素 ，暂存变量
		tempTimes = 0;   //出现的次数
		
		for(n = 0 ; n < N ; n ++) //判断tempNum 是否已经在前面查个重复
		{
			if(tempNum == nums[n] && times[n] != 0)//如果数字存在且次数不为零证明已经查个了
				break;		
		}
		
		if(n<N) //证明此次取值已经存在 跳过
			continue;
		
		for(j = i ; j < size ; j ++) //开始查找 该值之后的重复次数
		{
			if(tempNum == a[j])
				tempTimes ++;
		}

		
		for(k = 0; k < N;k++)   // 保留前N个重复出现频率最高的数
		{
			if(tempTimes>times[k])
			{
				for( t = N-1; t > k; t--)
				{
					nums[t] = nums[t-1];
					times[t] = times[t-1];
				}
				nums[k] = tempNum;
				times[k] = tempTimes;	
				break;
			}
		}
	}

	
	
    //打印
	printf("{");
	
	for(n = 0; n<N ; n++)
	{
		
		if(n == N-1)
			printf("%d",nums[n]);
		else
			printf("%d,",nums[n]);
			
	}
	
	printf("}\n");

}


int main(int argc ,char **argv)
{
    int  a[10] = {6,7,3,6,-2,3,7,3,6,3};
	int  b[20] = {6,7,1,1,-2,3,7,3,7,36,7,4,6,-2,3,7,3,4,3};

	TopN(a,10, 3);
	TopN(b,20, 4);
}

后来我验证程序是可以的，就是时间复杂度不知道如何 ； 应该是n^2 * N^2 这样吧也不太会算

毕竟是算法题不知道有没有更好的方法，可以完成这个问题

最后笔试好像也没有过，感觉程序已经完成任务了，就是效率吧，应该还有更好的~