题解 | #数组中出现次数超过一半的数字#

思路：多个国家互相对拼消耗，国家内无内战。只要有一个国家的人数是总人数的一半以上，那么就算所有国家同时与其为敌，该国家依旧是最后的virtor！！！

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int temp = array[0];//让第一个人出战
        int count = 1;//记录出战国家的人数
        //进行战斗
        for(int i = 1; i < array.length; ++i){
            if(temp == array[i])
                count++;//国家人数加一
            else
                count--;//对拼消耗
            if(count == 0){//已参加战斗的全部消耗完，那就让下一个人参战
                temp = array[i + 1];//下一个人参战
                count++;//该出战国家的人数就是1
            }
        }
        //for循环结束后，也就是战斗结束，只有多余一半的国家才会存活
        return temp;
    }
}