c# Leetcode 229. 求众数 II

上一题，求众数 I 的返回类型简单修改一下即可。  

执行用时: 416 ms, 在Majority Element II的C#提交中击败了75.00% 的用户

public class Solution {
    public IList<int> MajorityElement(int[] nums) {
        var res = new List<int>();
            int zslen = nums.Length / 3;
            var dic = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (dic.ContainsKey(nums[i]))
                {
                    dic[nums[i]]++;
                }
                else
                {
                    dic[nums[i]] = 1;
                }
            }
            foreach (var item in dic)
            {
                if (item.Value > zslen)
                {
                    res.Add(item.Key);
                }
            }
            return res;
    }
}