编写函数: 求数组中元素出现次数超过数组长度一半的数字。如： {1,2,3,2,2,2,5,4,2} 数字 2 为超过数组长度一 半的数字

题目

编写函数: 求数组中元素出现次数超过数组长度一半的数字。如： {1,2,3,2,2,2,5,4,2} 数字 2 为超过数组长度一
半的数字

代码

#include<stdio.h>
void fun(int* arr,int sz)
{
	int i;
	int flag = 0;
	int num;
	for (i = 0; i < sz; i++)
	{
		int count = 0;
		int k;
		num = arr[i];
		for (k = 0; k < sz; k++)
		{
			//if (count > sz / 2)
			//{
			//	printf("%d ", arr[i]);
			//	break;
			//}
			if (num == arr[k])
				count++;
			if (count > sz / 2)//这一次数完这一次打印
			{
				printf("%d ", arr[i]);//只会有一个数，用flag作为记号判断是否已经打印
				flag = 1;
				break;
			}
		}
		if (flag)
			break;
	}
}
int main()
{
	int arr[10] = { 1,2,3,2,2,2,5,4,2,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	fun(arr, sz);
	return 0;
}