C语言—求出现次数超过数组长度一半的数

题目：//求数组中元素出现次数超过数组长度一半的数字。
思路：//1.先排序，再输出，数组中间的那个数（arr[n/2]）,这种办法对于有偶数个元素的数组可能会出现错误；
2.遍历整个数组，将遍历到的相同的数的次数加起来，最后返回，次数多的数，这个数就是出现次数超过数组长度一半的数。（本次所用的就是这种方法）

#include<stdio.h> #include<Windows.h> int Find(int *arr, int len){ int num = 0; int times = 0; int i = 0; for (i = 0; i < len; i++){ if (times == 0){ num = arr[i]; //先给num一个值，记录次数为1 times = 1; } else if (arr[i] == num){ //在遍历的时候，有相同的则次数加1 times++; } else{ times--; //不同的则次数减1，超过数组长度一半的数，times肯定大于0 } } return num; } int main(){ int arr[] = { 1, 2, 3, 2, 2, 2, 5, 4, 2 }; printf("超过一半的数是: %d\n", Find(arr, sizeof(arr) / sizeof(arr[0]))); system("pause"); return 0; }

运行结果：