इंटेल सरणी में सबसे आम मूल्य कैसे प्राप्त करें? (सी #)

Question

कैसे उपयोग करते हुए सी # एक इंट सरणी में सबसे आम मूल्य प्राप्त करने के

जैसे: सरणी निम्न मान है: 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(); 

लैम्ब्डा संस्करण कर सकते हैं:

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 शामिल यह कितनी बार हुई।

Answer 3

शायद O (n n लॉग इन करें), लेकिन तेजी से:

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

मैं जानता हूँ कि इस पोस्ट पुरानी है, लेकिन किसी ने मुझे इस सवाल का उल्टा पूछा आज।

LINQ समूहीकरण

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

अस्थायी संग्रह, 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;