【C语言编程】求数组中出现次数超过一半的数字

题目：
数组中有一个数字出现的次数超过数组长度的一半，找出这个数字，例如，输入一个数组长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2再数组中出现了5次，超过数组长度的一半，因此输出2.

思路：
根据数组的特点找出时间复杂度为O(n)的算法，我们再遍历数组的时候保存两个值，一个是数组中的一个数字，另一个是次数，当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，那么次数加1，如果不相同，那么次数减1，如果次数为0，那么我们开始保存下一个数字，并且重新把次数设置为1.

源码：

运行结果如下：