多数元素

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

public int MajorityElement(int[] nums) {        Dictionary<int, int> dic = new Dictionary<int ,int>();            foreach (int num in nums)            {                 if(!dic.ContainsKey(num))                {                    dic.Add(num, 0);                }                  dic[num]++;            }            int m = 0;            int n = nums.Length;            foreach(KeyValuePair<int,int> k in dic)            {                if(k.Value>n/2)                {                    m = k.Key;                }            }              return m;          }

　　

?

1 2 3 4

public int MajorityElement(int[] nums) {   Array.Sort(nums);   return nums[nums.Length/2];  }