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

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

func moreHalfNumber(data:[Int]) -> Int {
    var num = 0
    var count = 0
    for i in 0..

你可能感兴趣的:(Swift-数组中出现次数超过一半的数字)