【Leetcode】Majority Element

题目链接：https://leetcode.com/problems/majority-element/

题目：

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

思路：

考研的时候王道数据结构习题上有这题，求主元素，原来王道是从leetcode抄的 = =

算法：

// 采用抵消的思路
	public int majorityElement(int[] nums) {
		int mje = 0, count = 0;
		for (int i = 0; i < nums.length; i++) {
			if (count == 0) {
				mje = i;// count为0的时候，令当前值为主元素
				count++;
			} else { // 当前有候选主元素的时候
				if (nums[mje] != nums[i]) {// 抵消非候选主元素
					count--;
				} else {
					count++;
				}
			}
		}
		return nums[mje];
	}