Как найти второе по величине число в массиве в Java?

Вместо того, чтобы прибегать к сортировке массива, вы можете просто сделать следующее:

• держите a largestValue и A secondLargestValue
• цикл через весь массив один раз, для каждого элемента:
  • проверьте, не превышает ли текущий элемент largestValue:
    • если да, то присвойте largestValue secondLargestValue, затем присвойте текущий элемент largestValue (думайте об этом как о сдвиге всего на 1)
    • Если нет, проверьте, не превышает ли текущий элемент secondLargestValue
      • если да, назначение текущего элемента к secondLargestValue
      Если нет, ничего не предпринимайте.

O (n) время выполнения

O (1) требование к пространству

Вообще говоря:

Имеют два значения - "самый большой"и " несквит".

Инициализируйте оба в -9999 или что-то еще.

Просмотрите свой список. Если число больше ,чем" самый большой", установите" самый большой " на это число. Но прежде чем вы это сделаете, скопируйте старое" самое большое "значение в "notQuite".

Если, с другой стороны, число меньше, чем "самый большой", но больше, чем "notQuite", установите "notQuite" на это число.

Когда вы закончите изучать все числа, "notQuite" содержит второй по величине.

И обратите внимание, что, когда вы заполняете вышеуказанные числа, вы также можете сохранить "largestIndex" и "notQuiteIndex" и заполнить их соответствующими значениями индекса массива, чтобы вы могли определить "выигрышное" значение. Однако, к сожалению, если существует несколько одинаковых" самых больших "или" второстепенных " значений, простая схема индексации не работает, и вам нужно сохранить какой-то список.

    private void secondLargest(int arr[]){

    int maxOne=arr[0];
    int maxTwo=arr[1];

    for(int i=0;i<arr.length;i++){

        if(arr[i]>maxOne){

            maxTwo=maxOne;
            maxOne=arr[i];
        }else if (arr[i]>maxTwo) {

            maxTwo=arr[i];
        }

    }

    System.out.println(maxOne);
    System.out.println(maxTwo);
}

PHP ALGO

Если $arr задан массив

$a = 0; $b = 0; // These are two variables and set their value to minimum
 $i = 0 ; // this is incremental variable
 loop $i till count($arr)   // loop the array using foreach or for-loop till length of array
    if( $arr[i] > $a || $arr[i] > $b) 
       ($a < $b) ? $a = $arr[i]: $b = $arr[i] ; // this is conditional operator 
    loop ends

    echo 'Second largest number is : '. ($a < $b)? $a : $b;  // this is conditional operator and you can output the smallest of final two number 

*объявление переменной и вывод отличаются, но вы можете взять логику из него.

private static int secLargest(int[] numbers) {
        int maxVal = 0;
        int nextMaxVal = 0;
        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] > maxVal) {
                nextMaxVal = maxVal;
                maxVal = numbers[i];

            }
            if (numbers[i] < maxVal) {
                nextMaxVal = maxVal;
                maxVal = numbers[i];

            }
        }
        return nextMaxVal;

    }

int largest=time[0];
int secondLargest=largest;
for(int i=0;i<time.length;i++){
    if(time[i]>largest){
        secondLargest=largest;
        largest=time[i];
    }
    else if(secondLargest<time[i] && time[i]<largest || secondLargest>=largest)
        secondLargest=time[i];
}
return secondLargest;

public void findMax(int a[]) {
    int large = Integer.MIN_VALUE;
    int secondLarge = Integer.MIN_VALUE;
    for (int i = 0; i < a.length; i++) {
        if (large < a[i]) {
            secondLarge = large;
            large = a[i];
        } else if (a[i] > secondLarge) {
            if (a[i] != large) {
                secondLarge = a[i];
            }
        }
    }
    System.out.println("Large number " + large + " Second Large  number " + secondLarge);
}

Приведенный выше код был протестирован с целочисленными массивами, имеющими повторяющиеся записи, отрицательные значения. Наибольшее число и второе по величине число извлекаются за один проход. Этот код не работает только в том случае, если массив содержит только несколько копий одного и того же числа, например {8,8,8,8}, или имеет только одно число.