Максимальное число в массиве, как правильнее?

Question

[SlideUp]

Всем привет.
Есть задачка найти максимальное число в массиве произвольных чисел.
Сделал я так -

var list = [34, 1, 529, -78, 89.7, 1243, 2000, 300000]; 
function maxElement (list){
    let max;
    let min = list[0];
    for(let i = 0; i < list.length; i++){
        if((list[i]) < min){
            min = list[i]; 
        } else {
            max = list[i];
        }
    }
    return max;
}

console.log(maxElement(list));

Работает все ок, но как правильно будет?
1. Присваивать минимальному значению 0.
2. Или присваивать минимальному значению первый елемент массива тобиш list[0].

Answer 1

[Сергей Соколов]

Конечно же, второй вариант: list[0].
Доказательство: найти максимум в массиве отрицательных чисел.

А быстрее встроенным методом Math.max():
Math.max.apply(null, list)

Comments

[SlideUp]

Еще не дошёл до такого, но спасибо, буду иметь ввиду!

[Valentin Khokhlov]

apply уже не нужен)
Math.max(...list) // es2015+

Answer 2

[0xD34F]

Правильно - отказаться от написания собственных велосипедов и использовать то, что уже есть в языке:

Math.max(...list)

Работает все ок...

Не ок. Попробуйте добавить в конец массива ещё одно значение, меньше текущего максимального и больше или равное минимальному. 1, например. И посмотрите, что вернёт ваша функция. Будете удивлены.

UPD. Если уж писать собственную функцию, то стоит сделать её более универсальной - давайте искать максимум среди любых значений, а не только чисел. И пусть источником этих значений может быть не обязательно массив. Вот как-то так:

function max(data, key = n => n) {
  const getVal = key instanceof Function ? key : n => n[key];
  let result = void 0;

  for (const n of data) {
    const val = getVal(n);
    result = result && result[1] > val ? result : [ n, val ];
  }

  return result && result[0];
}

max([ 12, 9, -47, 83, 22 ]) // 83

max('240815', Number) // '8'

max(document.images, 'width') // не знаю, что выдаст вам, сами посмотрите

max((function*() {
  yield 'aaa';
  yield 'b';
  yield 'cccc';
  yield 'ddd';
})(), n => n.length) // 'cccc'

Comments

[SlideUp]

Хмм..что-то не пойму почему?
Обьясните?

[0xD34F]

Как-то странно вы вычисляете максимум - через минимум, максимальное значение у вас... любое не минимальное. Минимум тут вообще не нужен - сравниваем текущее значение с максимальным, если максимум оказался меньше, устанавливаем в качестве максимума текущее. Начальное максимальное - нулевой элемент массива или (если для пустого массива результат должен быть тем же, что и у Math.max) минус бесконечность.

[SlideUp]

0xD34F, Действительно протупил жёстко. Спасибо!

[vetsmen]

SlideUp, у тебя в цикле идет проверка: если текущий элемент больше или равен минимальному, то заносим его как максимальный

Answer 3

[profesor08]

Еще так:

function max(list) {
  return list.reduce((a, b) => a > b ? a : b);
}

Еще так:

function max(list) {
  let max = list[0];
  list.forEach(function(e) {
    if (e > max) max = e;
  });
  return max;
}

Comments

[Сергей Соколов]

Ещё так можн )

function maxElement (list){
  return list.sort((a,b) => b-a)[0];  
}

Непонятно, зачем – раз уж позволили себе «сладкое» использование каких-то встроенных методов (reduce(), sort(), forEach()), то почему не взять сразу очевидный и предназначенный для задачи )

На собеседовании могут попросить написать такую функцию без использования нативных функций.

[SlideUp]

Сергей Соколов, У меня что-то башка задымилась )

[Сергей Соколов]

SlideUp, без паники. Тут сортируем массив по убыванию и берём самый первый элемент – он и будет наибольшим значением.

Методу сортировки массива .sort() надо скормить функцию f( a, b), которая сравнив два аргумента вернёт 1, –1 или 0, которые определяют как их в сортированной последовательности расположить.

Для чисел проще всего просто вычитание сделать. Если два числа равны, вернёт 0. Если одно больше другого – положительное, если наоборот отрицательное, как и надо для сортировки.

(a,b) => b - a это просто короткая запись определения функции от аргументов (a,b) которая возвращает значение b-a, т.е. это то же самое, что function(a, b){ return b - a;}

[SlideUp]

Сергей Соколов, Спасибо вам. Как все легко)

[Дмитрий Беляев]

Сергей Соколов, сортировкой медленно будет

[Сергей Соколов]

Дмитрий Беляев, разумеется: Math.max(), forEach() и reduce() проходят по значениям ровно 1 раз, а sort() может до двух (?) раз больше возвращаться к одному значению.

[profesor08]

Сергей Соколов, тебе логично было бы предположить, что я не написал его так как он уже написан в предыдущем сообщении. А если уж попросят написать без использования нативных методов, то задача просто примитивнейшая.

Answer 4

[Negwereth]

А чем обычный sort не походит?

Comments

[SlideUp]

Я только основы учу, до сортов и т.д не дошёл.

[Negwereth]

SlideUp, так это основы и есть. метод sort, решает задачу наиболее простым путём

[Дмитрий Беляев]

Negwereth, и наиболее медленным