169.求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

		/**
		 * 消除的思想
		 * 取去第一个数，若它后面的数==它则个数+1
		 * 若不相等则个数-1
		 * 若个数=0，则更新取出的数字
		 */
		int num=nums[0];
		int count=1;
		for(int i=1;i<nums.length;i++){
			if(nums[i]==num){
				count++;
			}else{
				count--;
				if(count==0){
					num=nums[i];
					count=1;
				}
			}
		}
		return num;