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

using System;
using System.Collections.Generic;

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int MoreThanHalfNum_Solution (List<int> numbers) {
        Dictionary<int,int> map = new Dictionary<int,int>();
        foreach(int num in numbers){
            if(map.ContainsKey(num)){
                map[num]++;
                if(map[num] > numbers.Count / 2) return num;
            }
            else map.Add(num, 1);
        }
        return numbers[0];
    }
}