求数组中出现次数大于一半的数字

思路：
是要找的元素，计数器加一，不是则减一，当计数器为0，说明相同的元素个数已经被不同元素个数抵消完，则换下一个元素，最后剩下的就是最多的那个数字

相当于不断从数组里删除不同的两个数（不管包不包含要找的过半数），到最后剩下的将全是相同的数字了，即要找的数字

#include<stdio.h>
int main(void)
{
    int arr[]={1,1,1,1,1,8,2,2,2};
    int n=sizeof(arr)/sizeof(int);
    int i,j;
    int a=0,b=0;//a用来记录数组中的数字，b记录该数字出现的次数 
    for(i=0;i<n;i++)
    {
        if(arr[i]==a)  //①当前数组元素与a相等，先假设要找的数就是数组当前元素，把它存在a中。给b加一 
        {
            a=arr[i];
            b++;     
        }
        else// ②当前数组元素与a不相等 。分两种情况 
        {
            if(b>0)  b--; //第一种：b大于0,给b减一 
            if(b==0)  //第二种：b=0，说明前面不同的数的个数已经把相同的元素的个数抵消完了，则换下一个元素 
            {   
                a=arr[i];
                b=1;
            }
        }
    }
    printf("%d \n",a);

 }