找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数

找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数

#include<iostream>
using namespace std;
int findMore(int a[],int n)
{
 int A=a[0],B=0;
 for(int i=0;i<n;i++)
 {
  if(A==a[i])
   B++;
  else
   B--;
  if(B==0)
  {
   A=a[i];
   B=1;
  }
 
 }
 return A;
}

电脑上写程序还是比纸上写程序舒服啊啊啊！！！

不得不说在任何情况下以任何形式编程序还是要注意编程风格和基本的编程规范的！！！

不得不说认真和细心很重要。

也就是说态度决定高度！！！！