Java for LeetCode 169 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.

解题思路：

编程之美P130(寻找发帖水王)原题，如果删除两个不同的num，那么剩下的num，最多的元素依旧出现多于

⌊ n/2 ⌋

times

JAVA实现如下：

public int majorityElement(int[] nums) {
LinkedList<Integer> list=new LinkedList<Integer>();
for(int num:nums){
if(list.isEmpty())
list.add(num);
else if(num==list.getLast())
list.add(num);
else list.remove(list.size()-1);
}
return list.get(0);
}