Leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字 c#
本文共 624 字，大约阅读时间需要 2 分钟。
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
Dictionary dic = new Dictionary (); for (int i = 0; i < nums.Length; i++) { if (dic.ContainsKey(nums[i])) dic[nums[i]]++; else dic[nums[i]] = 1; } int max = nums[0]; foreach (KeyValuePair t in dic) { if (t.Value > dic[max]) { max = t.Key; } } return max;
转载地址：http://ebszb.baihongyu.com/