LintCode 主元素 II题目分析代码

public class Solution {
    /**
     * @param nums: A list of integers
     * @return: The majority number that occurs more than 1/3
     */
    public int majorityNumber(ArrayList<Integer> nums) {
        // write your code
        int candidate1 = 0, candidate2 = 0;
        int count1, count2;
        count1 = count2 = 0;
        
        for(int i=0;i<nums.size();i++) {
            if(candidate1 == nums.get(i)) {
                count1++;
            } else if(candidate2 == nums.get(i)) {
                count2++;
            }else if(count1 == 0) {
                candidate1 = nums.get(i);
                count1 = 1;
            }else if(count2 == 0) {
                candidate2 = nums.get(i);
                count2=1;
            } else {
                count1--;
                count2--;
            }
        }
        
        count1 = count2 = 0;
        for(int i=0;i<nums.size();i++) {
            if(nums.get(i) == candidate1) {
                count1++;
            } else if(nums.get(i) == candidate2) {
                count2++;
            }
        }
        
        return count1>count2?candidate1 :candidate2;
    }
}