数组中超过一半的数字有很多解决的方式，排序之后求出中间值就是超过一半的数字，也可以通过Hash表统计每个数字出现的次数.我们尝试一种更简单的方式，初始化两个变量，一个记录数字，一个记录次数，如果遍历的数字和之前相当加1，如果不相同减1，如果为0 ，那么变量重新赋值.

func moreHalfNumber(data:[Int]) -> Int {
    var num = 0
    var count = 0
    for i in 0..<data.count {
        if count == 0 {
            num = data[i]
            count = 1
            break
        }
        if num == data[i] {
            count += 1
        } else {
            count -= 1
        }
    }
    return num
}

var moreHalfData:[Int] = [2,3,4,5,6,2,2,2,2]
var moreNum = moreHalfNumber(moreHalfData)
print("FlyElephant:超过一半的数字:\(moreNum)")