Comment obtenir le deuxième nombre le plus élevé dans un tableau dans Visual C#?

Question

J'ai un tableau d'ints. Je veux obtenir le deuxième nombre le plus élevé dans ce tableau. Y a-t-il un moyen facile de faire ceci?

Answer 1

Essayez cette (LINQ):

int secondHighest = (from number in numbers 
        orderby number descending 
        select number).Skip(1).First(); 

Answer 2

Vous ne spécifiez pas si vous voulez le faire avec la complexité minimale.

Si l'on suppose votre tableau non trié, s'il vous plaît voir: How to find the kth largest element in an unsorted array of length n in O(n)?

Pour trouver Nième plus grand élément dans un tableau non trié: Construire un tas max en O (n). Maintenant, retirez k éléments du tas; où chaque retrait coûte log (n) le temps de maintenir le tas. Temps total complexité = O (n + klogn)

Pour comprendre la construction de tas Max en O (n) voir Binary heap

Answer 3

Oui, ont 2 vars (première et seconde) passthrough le tableau et chaque CompAir de temps ce que vous obtenez avec ces deux cellules (en mettant toujours le plus haut sur le premier et le deuxième le plus haut sur la seconde) avec un passage, vous obtiendrez le 2ème plus haut sur la deuxième var.

Answer 4

Vous pouvez trier la matrice et choisir l'élément au second index, mais la boucle O (n) suivante sera beaucoup plus rapide.

int[] myArray = new int[] { 0, 1, 2, 3, 13, 8, 5 }; 
int largest = int.MinValue; 
int second = int.MinValue; 
foreach (int i in myArray) 
{ 
    if (i > largest) 
    { 
     second = largest; 
     largest = i; 
    } 
    else if (i > second) 
     second = i; 
} 

System.Console.WriteLine(second); 

Answer 5

int[] myArray = new int[] { 0, 1, 2, 3, 13, 8, 5 }; 
    int num1=0, temp=0; 
    for (int i = 0; i < myArray.Length; i++) 
    { 
     if (myArray[i] >= num1) 
     { 
      num1 = myArray[i]; 
     } 
     else if ((myArray[i] < num1) && (myArray[i] > temp)) 
     { 
      temp = myArray[i]; 
     } 
    } 
    Console.WriteLine("The Largest Number is: " + num1); 
    Console.WriteLine("The Second Highest Number is: " + temp); 

Answer 6

int[] arr = { 1, 8, 4, 5, 12, 2, 5, 6, 7, 1, 90, 100, 56, 8, 34 }; 

int first, second; 
// Assuming the array has at least one element: 
first = second = arr[0]; 
for(int i = 1; i < arr.Length; ++i) 
{ 
    if (first < arr[i]) 
    { 
    // 'first' now contains the 2nd largest number encountered thus far: 
    second = first; 
    first = arr[i]; 
    } 

} 
MessageBox.Show(second.ToString()); 

Answer 7

max1=0; 
max2=0; 

for(int i=0; i < a.Length; i++) 
{ 
    if (arr[i]> max1) 
    { 
     max2=max1; 
     max1=arr[i]; 
    } 
    else 
    { 
     if (a[i]!= max1) && (a[i] > max2) 
      max2[i]=arr[i]; 
    } 
} 

Answer 8

static void Main(string[] args) 
    { 
     int[] myArray = new int[] { 0, 1, 2, 3, 13, 8, 5,12,11,14 }; 
     int num1 = 0, temp = 0; 
     for (int i = 0; i < myArray.Length; i++) 
     { 
      if (myArray[i] >= num1) 
      { 
       temp = num1; 
       num1 = myArray[i]; 
      } 
      else if ((myArray[i] < num1) && (myArray[i] > temp)) 
      { 
       temp = myArray[i]; 
      } 
     } 
     Console.WriteLine("The Largest Number is: " + num1); 
     Console.WriteLine("The Second Highest Number is: " + temp); 
     Console.ReadKey(); 
    } 

Answer 9

Obtenir le nombre maximum d'abord, une fois que le max est modifiée faire une comparaison par rapport à la deuxième nombre élevé pour voir si elle a besoin d'échanger. La seconde instruction if vérifie si la valeur est inférieure à la valeur max et est supérieure à la deuxième valeur la plus élevée. En raison du court-circuit, si la première condition échoue, il quitte le si et saute

static void Main(string[] args) 
    { 
     //int[] arr = new int[10] { 9, 4, 6, 2, 11, 100, 53, 23, 72, 81 }; 
     int[] arr = { 1, 8, 4, 5, 12, 2, 5, 6, 7, 1, 90, 100, 56, 8, 34 }; 
     int MaxNum = 0; 
     int SecNum = 0; 
     for (int i = 0; i < arr.Length; i++) 
     { 
      if (arr[i] > MaxNum) 
      { 
       if (MaxNum > SecNum) { SecNum = MaxNum; } 
       MaxNum = arr[i]; 
      } 

      if (arr[i] < MaxNum && arr[i] > SecNum) 
      { 
       SecNum = arr[i]; 
      } 
     } 

     Console.WriteLine("Highest Num: {0}. Second Highest Num {1}.", MaxNum, SecNum); 
     Console.ReadLine(); 
    }