LeetCode-Algorithms-[Easy][摩尔投票法]169. 多数元素

169. 多数元素

官方题解

    public int majorityElement(int[] nums) {
		int num = nums[0];
		int vote = 1;
		for (int i = 1; i < nums.length; ++i) {
			if (vote == 0) {
				num = nums[i];
			}
			if (nums[i] == num) {
				vote++;
			} else {
				vote--;
			}
		}
		return num;
    }