LeetCode 169. Majority Element 题解 ——Java

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

题目要求：找出数组中的主元素

方法一：首先最容易想到的方法是，将数组排序，最中间的数就是主元素。该方法的时间复杂度即为排序的时间复杂度，为O(n logn)

Java代码如下：

public class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
}

方法二：

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