leetcode算法练习2_线性时间复杂度求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在众数。
要求时间复杂度为线性时间复杂度

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

解析：

本题如果使用简单的暴力枚举算法可以解出答案，但是被限制时间复杂度为线性时间复杂度，
则需要使用一些取巧的手段。

因为众数出现的次数占次总数的一半以上，所以我们可以设定一个计量出现次数的值count，
一开始将数组中的第一个数字假设为众数 ，count=1，开始循环如果出现count+1，
如果不等count-1，当count=0时，就将假设的众数修改为下一个数字，以此类推，因为众数
出现的次数大于总次数的1/2，所以总能找出众数的所在。

代码：

class Solution