3

подскажите как найти наибольший элемент массива после максимального? например при:

             [5,5] или [5] - null;
             [1,2,3] - 2; 
             [5,5,4,1] - 4;
             [-1,-2,-3,-4,-5,-5] - (-2);

код:

var array = [-1,-2,-3,-4,-5,-5];

function main(array){
  max = array[0];
  afterMax = null;
  for (var i = 0; i < array.length; i++) {
    if (max < array[i]) {
      afterMax = max;
      max = array[i];
    }
    else if(max != array[i] && afterMax < array[i]){
      afterMax = array[i];
    }
  }
  console.log(afterMax);
}

main(array);
8
  • если есть элемент больший чем максимальный, значит максимальный - не максимальный
    – Grundy
    Commented 9 февр. 2016 в 14:47
  • что не работает в вашем коде?
    – Grundy
    Commented 9 февр. 2016 в 14:48
  • ой точно)) не могу добиться выполнения последнего кейса,чтоб не поломать предыдущие [-1,-2,-3,-4,-5,-5] - (-2); Commented 9 февр. 2016 в 14:49
  • а вот на этом примере проходит? [5,5,4,1] они должны одинаково работать
    – Grundy
    Commented 9 февр. 2016 в 14:50
  • Проходит. Может дело в отрицательных числах? null не меньше чем 0, я думаю поэтому и не работает на том кейсе( Commented 9 февр. 2016 в 14:55

4 ответа 4

5

сортируем массив по возрастанию, находим первое максимальное число, слева от него искомое или нет ничего.

 function fn(a) {
   a = a.slice().sort(function(a, b) {
     return a - b
   });
   return a[a.indexOf(Math.max.apply(null, a)) - 1]
 };
 alert(fn([-1, -2, -5, -25, -125])); //-2
 alert(fn([1, 1, 5, 5])); //1
 alert(fn([1, 2, 3, 4, 5, 5])); //4
 alert(fn([5, 5])) // undefined;
 alert(fn([1, 2, 3])) // 2;
 alert(fn([5, 5, 4, 1])) // 4;
 alert(fn([-1, -2, -3, -4, -5, -5])) // -2;

3

Один раз пробежаться по элементам, сохраняя два значения: максимальное и следующее за ним.

function secondMax(a) {
  var m0, m1;
  for(var i=0; i<a.length; i++) {
    if( typeof m0 === 'undefined') {
      m0 = a[i];
    } else if( m0 < a[i]) {
      m1 = m0;
      m0 = a[i];
    } else if( typeof m1 === 'undefined'  &&  m0 > a[i]) {
      m1 = a[i];
    } else if( m1 <= a[i]  &&  m0 > a[i]) {
      m1 = a[i];
    }
  }
  return m1;
}

var tests = [
 [[-1, -2, -5, -25, -125], -2]
,[[1, 1, 5, 5], 1]
,[[1, 2, 3, 4, 5, 5], 4]
,[[5, 5], undefined]
,[[1, 2, 3], 2]
,[[5, 5, 4, 1], 4]
,[[-1, -2, -3, -4, -5, -5], -2]
];

tests.map(function(e){
  var result = secondMax(e[0]);
  document.body.innerHTML += JSON.stringify(e[0]) + " "
 + (result == e[1] ? "passed" : "failed: " + result) + '<br>';})

1
  • что-то у нас у всех варианты как будто минификатором и обфускатором прошлись :-D
    – Grundy
    Commented 9 февр. 2016 в 17:03
2

Пример однострочного решения

Math.max.apply(Math,array.filter(function(el){return el < Math.max.apply(Math,array);}))

Суть: ищем максимальный элемент, фильтруем его, и снова ищем максимум, это и будет требуемое значение.

Что касается вашего вариант, то стоит заменить null На -Infinity начальное значение. Правда, тогда нужно будет добавить проверку в конце, чтобы вернуть null.
И еще одно замечание: использовать локальные переменные max, aftermax

var array = [-1,-2,-3,-4,-5,-5];

function main(array){
  var max = array[0];
  var afterMax = -Infinity;
  for (var i = 0; i < array.length; i++) {
    if (max < array[i]) {
      afterMax = max;
      max = array[i];
    }
    else if(max != array[i] && afterMax < array[i]){
      afterMax = array[i];
    }
  }
  console.log(afterMax === -Infinity ? null : afterMax);
}

main(array);

Еще вариант просто добавить проверку на null перед сравнением

var array = [-1, -2, -3, -4, -5, -5];

function main(array) {
  var max = array[0],
    afterMax = null;
  for (var i = 0; i < array.length; i++) {
    if (max < array[i]) {
      afterMax = max;
      max = array[i];
    } else if (max != array[i] && (afterMax == null || afterMax < array[i])) {
      afterMax = array[i];
    }
  }
  console.log(afterMax);
}

main(array);

И еще вариант с reduce

var array = [-1, -2, -3, -4, -5, -5];

function main(array) {
  var afterMax = array.reduce(function(acc, cur) {
    switch (acc.length) {
      case 0:
        acc.push(cur);
        break;
      case 1:
        if (acc[0] > cur) acc.push(cur)
        else if (acc[0] < cur) acc.unshift(cur);
        break;
      default:
        if (acc[0] < cur) acc.unshift(cur)
        else if (acc[0] > cur && acc[1] < cur) acc[1] = curr;
    }
    return acc;
  }, [])[1];
  console.log(afterMax);
}

main(array);

10
  • Асимптотика квадратичная получается...
    – Qwertiy
    Commented 9 февр. 2016 в 15:08
  • @Qwertiy, ага, поэтому я не сказал что это оптимальное решение, а однострочник :-)
    – Grundy
    Commented 9 февр. 2016 в 15:08
  • @Qwertiy, а почему кстати квадратичная? зависит вроде от реализации max, нет?
    – Grundy
    Commented 9 февр. 2016 в 15:09
  • Потому что для каждого элемента максимум ищется заново.
    – Qwertiy
    Commented 9 февр. 2016 в 15:10
  • А что не так с max? Он работает за линейное время и быстрее не может.
    – Qwertiy
    Commented 9 февр. 2016 в 15:10
1

Линейный (кажется) однострочный, ES6.

f=a=>Math.max(...`,${a},`.replace(RegExp(`,${Math.max(...a)}(?=,)`,'g'),'').slice(1,-1).split`,`)

PS: Не надо обращать внимания на этот ответ :)

1
  • JS потерял всю прелесть своей синтаксической простоты и красоты!
    – Sergiks
    Commented 9 февр. 2016 в 16:20

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.