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

具体做法：

1. 初始化：候选人cond = -1， 候选人的投票次数sum= 0
2. 遍历数组，如果sum=0， 表示没有候选人，则选取当前数为候选人，sum++;
3. 否则，如果cnt > 0, 表示有候选人，如果当前数=cond，则++cnt，否则--cnt
4. 直到数组遍历完毕，最后检查cond是否为众数

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int cont=-1;//候选人
        int sum=0;//票数
        for(int i=0;i<array.length;i++){
            if(sum==0){
                //没候选人
                cont=array[i];
                sum++;
            }else{
                //有候选人
                if(array[i]==cont){
                    sum++;
                }else{
                    sum--;
                }
            }
        }
        //直到数组遍历完毕，最后检查cont是否为众数
//         sum = 0;
//         for (int k :array) {
//             if (cont == k) ++sum;
//         }
//         if (sum > array.length / 2) return cont;
//         return 0;
        return cont;
    }
}