C/C++之寻找数组出现为半数的元素

数组的个数肯定为偶数，初始次数为1，相同+1，不同-1，统计到最后一个元素之前的所有元素，同时统计数组最后一个元素出现的次数，如果最后一个元素出现的次数为半数，则最后一个元素为寻找的那个数，如果最后一个元素没有出现半数，则出现半数次数的元素最统计的最终结果

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int len=10;
	int arr[]={1,2,3,343,5,343,343,343,343,3};
	int last_time=1,time=1,num=arr[0];
	for(int i=0;i<len;i++)
	{
		if(arr[i]==arr[len-1])
			last_time++;
		if(arr[i]==num)
			time++;
		else
			if(time==0)
			{
				num=arr[i];
				time=1;
			 } 
			 else
			 	time--;
	}
	if(last_time==len/2)
		cout<<arr[len-1];
	else
		cout<<num;
	return 0; 
}