c#面试题 查找整型数组中重复出现次数最多的数字，次数相同数字按从小到大排序

题目要求：查找整型数组中重复出现次数最多的数字，次数相同数字按从小到大排序

eg： 输入[1, 1,7,7,2, 3, 4, 5, 4 ] 

         输出[1,4,7]

First Idea：1.对数组进行排序

                      2.if(Nums[i]!=Num[i+1]) 来找出重复的数字 并且用变量 计数

                      3.找到次数最多的数字 得出结果

放弃理由：循环次数过多，变量过多。

Next idea:  通过lambada表达式

                     1.对数字根据数字本身分组

                      2.通过group by Count() descending的方式得到出现次数最多的数字

放弃理由：若有重复出现次数相同的数字，难以辨别。

Final Idea： 既然需要两个存储空间，一个存数字，一个存次数，Why not Dictionary?

   public static List<int> MaxAppearNum(int[] Nums)        {                      Array.Sort(Nums);            Dictionary<int, int> NumsDic = new Dictionary<int, int>();            int NumsLength = Nums.Length;            List<int> results = new List<int>();            for (int i = 0; i < NumsLength; i++)            {                if (NumsDic.ContainsKey(Nums[i]))                {                    NumsDic[Nums[i]]++;                }                else                {                    NumsDic.Add(Nums[i], 1);                }            }            int MaxValue = NumsDic.Values.Max();            //方法1            var resultNums = NumsDic.Where(s => s.Value.Equals(MaxValue));            foreach (var resultNum in resultNums)            {                                  results.Add(resultNum.Key);                           }            //方法2            foreach (var numdic in NumsDic)            {                if (numdic.Value == MaxValue)                {                    results.Add(numdic.Key);                }            }            return results;        }