题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，
[剑指Offer]数组中出现次数超过一半的数字
。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。算法描述
打擂算法：多的留下，少的走
先找出数最多的，然后找有多少个数，最后判断数目是否超过了一半，
θ(n)时间复杂度
代码实现
<code class="hljs" cpp="">class Solution {public: int MoreThanHalfNum_Solution(vector<int>numbers) { int v,c=0; // 找出相同个数最多的那个数 for(int i=0;i<numbers.size();i++){ 2="" c="0;" i="0;i<numbers.size();i++){" int="" return="" v="=numbers[i])">numbers.size()?v:0); }};</numbers.size();i++){></int></code>