数组中出现次数超过一半的数字

1. 问题描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

2. 例子

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

3. 解题

以上面的输入为例

init: cur = a[0], count = 1
        cur      count
1       1           1
2       1           0
3       3           1
2       3           0
2       2           1
2       2           2
5       2           1
4       2           0
2       2           1

当下一个值与当前值不等，若count > 0, 则count --， 若count = 0，则更改当前数字，并令count = 1 当下一个值与当前值相等，count++