力扣-169-多数元素

原题：

https://leetcode.cn/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150

解析：

1. 第一次使用的时map。没想到更优的

2. 参考题解，发现了新大陆：https://leetcode.cn/problems/majority-element/solutions/21733/javashi-pin-jiang-jie-xi-lie-majority-element-by-s/

   1. 简单理解就是谁的兵力多，最后占领堡垒的就是谁。

题解：

public int majorityElement1(int[] nums) {
        int count=0;
        int winner = nums[0];
        for (int num : nums) {
            if (winner == num) {
                count++;
            } else if (count == 0) {
                winner = num;
                count++;
            } else {
                count--;
            }
        }
        return winner;
}