查找数组中某个出现次数超过数组长度一半的数字

/**
 * 数组中某个数字存在个数为数组总个数的一半以上，求这个数
 * */

#include <iostream>
using namespace std;

template<typename T>
T find(T* arr,int size)
{
	int c_index;
	int times=0;
	for(int i=0;i<size;++i)
	{
		if(times==0)
		{
			c_index=i;
			times=1;
		}
		else
		{
			if(arr[c_index]==arr[i])
				++times;
			else
				--times;
		}
	}
	return arr[c_index];
}

int main(int argc,char* argv[])
{
	int arr[]={1,3,5,2,2,1,1,1,3,1,1};
	cout<<find(arr,sizeof(arr)/sizeof(int))<<endl;
	return 0;
}