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

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

[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 3

[Negwereth]

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

Comments

[SlideUp]

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

[Negwereth]

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

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

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