如何获得Int数组中最常见的值？(C#)

Question

如何使用C#获取Int数组中最常见的值

例如:Array具有以下值:1,1,1,2

答应该是1

Answer 1

var query = (from item in array
        group item by item into g
        orderby g.Count() descending
        select new { Item = g.Key, Count = g.Count() }).First();

只需要价值而不是数量,你就可以做到

var query = (from item in array
                group item by item into g
                orderby g.Count() descending
                select g.Key).First();

第二个Lambda版本:

var query = array.GroupBy(item => item).OrderByDescending(g => g.Count()).Select(g => g.Key).First();

Answer 2

一些老式的高效循环:

var cnt = new Dictionary<int, int>();
foreach (int value in theArray) {
   if (cnt.ContainsKey(value)) {
      cnt[value]++;
   } else {
      cnt.Add(value, 1);
   }
}
int mostCommonValue = 0;
int highestCount = 0;
foreach (KeyValuePair<int, int> pair in cnt) {
   if (pair.Value > highestCount) {
      mostCommonValue = pair.Key;
      highestCount = pair.Value;
   }
}

现在mostCommonValue包含最常见的值,并highestCount包含它发生的次数.