¿Cómo obtener el valor más común en una matriz Int? (C#)

Question

cómo obtener el valor más común en una matriz Int usando C#

por ejemplo: Array tiene los siguientes valores: 1, 1, 1, 2

Ans debe ser de 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(); 

Por tan sólo el valor y no el recuento, se puede hacer

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

versión Lambda en el segundo:

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

Answer 2

Algunos anticuado bucle eficiente:

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; 
    } 
} 

ahora mostCommonValue contiene el valor más común, y highestCount contiene el número de veces que se produjo.

Answer 3

Quizás O (n log n), pero rápido:

sort the array a[n] 

// assuming n > 0 
int iBest = -1; // index of first number in most popular subset 
int nBest = -1; // popularity of most popular number 
// for each subset of numbers 
for(int i = 0; i < n;){ 
    int ii = i; // ii = index of first number in subset 
    int nn = 0; // nn = count of numbers in subset 
    // for each number in subset, count it 
    for (; i < n && a[i]==a[ii]; i++, nn++){} 
    // if the subset has more numbers than the best so far 
    // remember it as the new best 
    if (nBest < nn){nBest = nn; iBest = ii;} 
} 

// print the most popular value and how popular it is 
print a[iBest], nBest 

Answer 4

public static int get_occure(int[] a) 
    { 
     int[] arr = a; 
     int c = 1, maxcount = 1, maxvalue = 0; 
     int result = 0; 
     for (int i = 0; i < arr.Length; i++) 
     { 
      maxvalue = arr[i]; 
      for (int j = 0; j <arr.Length; j++) 
      { 

       if (maxvalue == arr[j] && j != i) 
       { 
        c++; 
        if (c > maxcount) 
        { 
         maxcount = c; 
         result = arr[i]; 

        } 
       } 
       else 
       { 
        c=1; 

       } 

      } 


     } 
     return result; 
    } 

Answer 5

Sé que este post es viejo, pero alguien me preguntó la inversa de esta pregunta hoy.

LINQ Agrupación

sourceArray.GroupBy(value => value).OrderByDescending(group => group.Count()).First().First(); 

Colección de temperatura, similar a la de Guffa:

var counts = new Dictionary<int, int>(); 
foreach (var i in sourceArray) 
{ 
    if (!counts.ContainsKey(i)) { counts.Add(i, 0); } 
    counts[i]++; 
} 
return counts.OrderByDescending(kv => kv.Value).First().Key;