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

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

####分析：
因为数组中需要查询的数字的次数超过一半，那么将数字分成两类。一、目标数字类 ； 二、非目标数字类 。因此可以在遍历数组时，将每个数字都设为目标数字类，如果下一个数字与他相同，那么就用临时变量+1，不同则-1. 当为0时，再设定下一个数字为目标数字类。
其本质思想在于，目标数字类的次数>非目标数字类。
因此用目标数字类 - 非目标数字类 肯定是大于0的。

下面给出代码：

#include <iostream>
using namespace std;

int NumFind(int *array , int N)
{
	int temp = 1; 
	int value = array[0];
	for(int i = 1;i<N;i++)
	{
		if(temp ==0)
		{	
			value = array[i];
			temp =1;
		}
		else if(array[i]==value)
			temp++;
		else
			temp--;
	}

	return value;

}

时间复杂度为O（n），对于刚接触数据结构和算法的小白来说，第一感觉的暴力方法往往不是最优解，不太合适笔试和面试中的回答。