题解 | #数组中出现次数超过一半的数字#

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    func MoreThanHalfNum_Solution ( _ numbers: [Int]) -> Int {
// write code here
        var map:[Int:Int] = [:]
        for i in numbers {
            map[i,default:0] += 1

            if map[i,default:0] > numbers.count/2 {
                return i
            }
        }
        return -1
    }
}