数组中出现次数超过一半的数字

题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

成都创新互联公司主营武邑网站建设的网络公司,主营网站建设方案,成都app软件开发,武邑h5小程序制作搭建,武邑网站营销推广欢迎武邑等地区企业咨询

思路：首先看到这个题目，数组中一个数字出现的次数超过数组长度的一半，也就意味着这个数字出现的次数比数组中其它数字出现次数的总和还多。我们在遍历的数组的时候可以用两个值来记录，一个是数组出现的次数count,一个用来保存它的结果result,我们把数组的第一个数arr[0]作为结果保存跟下一个数字比较，count记为1，如果下一个数字跟之前保存的数字相同count+1,如果跟之前保存的数字不同，则count-1。如果次数为0，我们需要保存它的下一个数字，并且将次数设为1。因为要找的数字出现的次数超过数组长度长度的一半，所以最后一次设为1的数字就是我们要找的数字。

代码：

#include 
using namespace std;
int Serach(int arr[],int len)
{
	int count=1;
	int result=arr[0];
	for(int i=1;i            
            
                        

            本文标题：数组中出现次数超过一半的数字            

            网站链接：http://bzwzjz.com/article/pssphs.html