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

/**
 * @author： wesen
 * @data：2021/5/23 下午9:03
 * @des:
 **/

public class MajorityElement {
    public static void  main(String[]args){

        int nums[]={1, 2, 3, 2, 2, 2, 5, 4, 2};
        System.out.println(getResult(nums));
    }
    public static int getResult(int[]nums){
        int votes=0;
        int x=nums[0];
        for(int a:nums){
            if(votes==0) x=a;
           votes= x==a ? (++votes):(--votes);
        }
        return x;
    }
}