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

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。

输入: [3,2,3]
输出: 3

输入: [2,2,1,1,1,2,2]
输出: 2

一开始解题就直接奔着 n / 2 去，以为找到大于这个数量就行了，按部就班的做，发现这样会非常的复杂。

之后又继续观察题目，既然最后输出只有一个数，那么数组中其它的数肯定没有结果的数量多，既然是这样，直接寻找数组中出现数量最多的数不就行了吗？但是怎么寻找？如果是遍历每个数统计的话要额外申请数组空间，而且数组中数的范围题目也没有提示，这样显然行不通。

最后想到设置一个统计变量counter，从第一个数开始统计，置counter=1。遍历数组，如果遇到与counter=1时相等的数则counter加1，否则就counter减1，待counter=0时说明之前遍历的数中不同数值的数的数量是相等的，也就是前面的数不用管了，重新从下一个数开始置counter=1，这样的意义是对等消除了数的数量，使得最后留下来的数就是最多的数，因为结果只有一个，数量最多的数肯定只有一个数，所以这样消除后，最后肯定会有数的counter值不为0。

class Solution {
    public int majorityElement(int[] nums) {
        int count = 1;
        int tmp = nums[0];
        for (int i = 1; i < nums.length; i++){
            if (tmp == nums[i]){	// 遇到相等的计数加一
                count++;
            }else{
                count--;	// 遇到不相等的计数减一
                if (count == 0){	//计数为0时则重新从下一个数开始计数
                    tmp = nums[i + 1];
                }
            }
        }
        return tmp;
    }
}