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

解法一

找出中位数, 使用Partition实现.

解法二

使用计数器, 不同则减一.