求數組中出現次數大於一半的數字

思路：
是要找的元素，計數器加一，不是則減一，當計數器爲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);

 }