Найти минимальный / максимальный элемент массива в JavaScript

Question

Найти минимальный / максимальный элемент массива в JavaScript

Как я могу легко получить минимальный или максимальный элемент массива JavaScript?

Пример Psuedocode:

let array = [100, 0, 50]

array.min() //=> 0
array.max() //=> 100

1171

javascript

Источник

user201886 03 ноя '09 в 18:18

61 ответ

Другие вопросы по тегам javascript

user172188 03 ноя '09 в 18:23 2009-11-03 18:23 · Answer 1 · 2009-11-03 18:23

Как насчет расширения встроенного объекта Array для использования Math.max / Math.min вместо:

Array.prototype.max = function() {
  return Math.max.apply(null, this);
};

Array.prototype.min = function() {
  return Math.min.apply(null, this);
};

Вот JSFiddle.

Расширение встроенных модулей может вызвать конфликты с другими библиотеками (некоторые видят), так что вам может быть удобнее просто apply "ИНГ Math.xxx() к вашему массиву напрямую:

var min = Math.min.apply(null, arr),
    max = Math.max.apply(null, arr);

В качестве альтернативы, если ваш браузер поддерживает ECMAScript 6, вы можете использовать оператор распространения, который работает аналогично apply метод:

var min = Math.min( ...arr ),
    max = Math.max( ...arr );

user766622 23 май '11 в 20:01 2011-05-23 20:01 · Answer 2 · 2011-05-23 20:01

var max_of_array = Math.max.apply(Math, array);

Для полного обсуждения см.: http://aaroncrane.co.uk/2008/11/javascript_max_api/

460

Источник

user766622 23 май '11 в 20:01

user747579 23 авг '16 в 16:37 2016-08-23 16:37 · Answer 3 · 2016-08-23 16:37

Использование оператора распространения (ES6)

Math.max(...array);  // the same with "min" => Math.min(...array);

const array = [10, 2, 33, 4, 5];

console.log(
  Math.max(...array)
)

347

Источник

user747579 23 авг '16 в 16:37

user148072 18 ноя '12 в 14:00 2012-11-18 14:00 · Answer 4 · 2012-11-18 14:00

Для больших массивов (~10⁷ элементов), Math.min а также Math.max оба выдают следующую ошибку в Node.js.

RangeError: превышен максимальный размер стека вызовов

Более надежное решение - не добавлять каждый элемент в стек вызовов, а вместо этого передавать массив:

function arrayMin(arr) {
  return arr.reduce(function (p, v) {
    return ( p < v ? p : v );
  });
}

function arrayMax(arr) {
  return arr.reduce(function (p, v) {
    return ( p > v ? p : v );
  });
}

Если вас беспокоит скорость, следующий код будет примерно в 3 раза быстрее Math.max.apply на моем компьютере. Смотрите http://jsperf.com/min-and-max-in-array/2.

function arrayMin(arr) {
  var len = arr.length, min = Infinity;
  while (len--) {
    if (arr[len] < min) {
      min = arr[len];
    }
  }
  return min;
};

function arrayMax(arr) {
  var len = arr.length, max = -Infinity;
  while (len--) {
    if (arr[len] > max) {
      max = arr[len];
    }
  }
  return max;
};

Если ваши массивы содержат строки вместо цифр, вам также необходимо преобразовать их в числа. Приведенный ниже код делает это, но он замедляет код ~ 10 раз на моей машине. Смотрите http://jsperf.com/min-and-max-in-array/3.

function arrayMin(arr) {
  var len = arr.length, min = Infinity;
  while (len--) {
    if (Number(arr[len]) < min) {
      min = Number(arr[len]);
    }
  }
  return min;
};

function arrayMax(arr) {
  var len = arr.length, max = -Infinity;
  while (len--) {
    if (Number(arr[len]) > max) {
      max = Number(arr[len]);
    }
  }
  return max;
};

user1494454 14 июн '15 в 21:22 2015-06-14 21:22 · Answer 5 · 2015-06-14 21:22

ТЛ; др

var max = Math.max(...arrayOfNumbers);

официальный `Math.max()` Документация MDN

Следующая функция использует Function.prototype.apply(), чтобы найти максимальный элемент в числовом массиве. getMaxOfArray([1, 2, 3]) эквивалентно Math.max(1, 2, 3), но вы можете использовать getMaxOfArray() на программно построенных массивах любого размера.
function getMaxOfArray(numArray) {
    return Math.max.apply(null, numArray);
}
Или с новым оператором распространения, получить максимум массива становится намного проще.
var arr = [1, 2, 3];
var max = Math.max(...arr);

user945863 27 июл '15 в 01:00 2015-07-27 01:00 · Answer 6 · 2015-07-27 01:00

Если вы параноик, как я об использовании Math.max.apply (что может привести к ошибкам при использовании больших массивов в соответствии с MDN), попробуйте это:

function arrayMax(array) {
  return array.reduce(function(a, b) {
    return Math.max(a, b);
  });
}

function arrayMin(array) {
  return array.reduce(function(a, b) {
    return Math.min(a, b);
  });
}

Или в ES6:

function arrayMax(array) {
  return array.reduce((a, b) => Math.max(a, b));
}

function arrayMin(array) {
  return array.reduce((a, b) => Math.min(a, b));
}

К сожалению, необходимы анонимные функции (вместо использования Math.max.bind(Math) так как reduce не просто пройти a а также b к своей функции, но и i и ссылка на сам массив, поэтому мы должны убедиться, что мы не пытаемся вызвать max на тех, кто тоже.

user1843451 02 окт '18 в 17:34 2018-10-02 17:34 · Answer 7 · 2018-10-02 17:34

Math.min & Math.max

Math.min а также Math.max обе являются рекурсивными операциями, которые, скорее всего, требуют больших массивов (больше чем ~10⁷ элементов).

Вместо этого вы можете использовать старые циклы JavaScript следующим образом:

function getMinMax(arr) {
    return arr.reduce(({min, max}, v) => ({
        min: min < v ? min : v,
        max: max > v ? max : v,
    }), { min: arr[0], max: arr[0] });
}

Или (лучше во время выполнения):

function getMinMax(arr) {
    let min = arr[0];
    let max = arr[0];
    let i = arr.length;

    while (i--) {
        min = arr[i] < min ? arr[i] : min;
        max = arr[i] > max ? arr[i] : max;
    }
    return { min, max };
}

* Протестировано с 1 000 000 предметов:
Для справки: время выполнения 1-й функции (на моей машине) составило 15,84 мс против 2-й функции с 4,32 мс.

user5783902 18 май '18 в 01:37 2018-05-18 01:37 · Answer 8 · 2018-05-18 01:37

Два способа короче и проще:

let arr = [2, 6, 1, 0]

// Way 1:
let max = Math.max.apply(null, arr)

//Way 2:
let max = arr.reduce(function(a, b) {
    return Math.max(a, b);
});

45

Источник

user5783902 18 май '18 в 01:37

user368691 18 дек '14 в 01:38 2014-12-18 01:38 · Answer 9 · 2014-12-18 01:38

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

Math.max([value1[,value2, ...]])Функция возвращает наибольшее из нуля или более чисел.

Math.max(10, 20); // 20
Math.max(-10, -20); // -10
Math.max(-10, 20); // 20

Math.max()Метод не позволяет передавать в массив. Если у вас есть список значений, из которых вам нужно получить наибольшее, вы обычно вызываете эту функцию с помощью Function.prototype.apply (), например

Math.max.apply(null, [10, 20]); // 20
Math.max.apply(null, [-10, -20]); // -10
Math.max.apply(null, [-10, 20]); // 20

Однако,начиная с ECMAScript 6, вы можете использовать оператор распространения:

Оператор распространения позволяет развернуть выражение в местах, где ожидаются несколько аргументов (для вызовов функций) или несколько элементов (для литералов массива).

Используя оператор распространения, вышеприведенное можно переписать так:

Math.max(...[10, 20]); // 20
Math.max(...[-10, -20]); // -10
Math.max(...[-10, 20]); // 20

При вызове функции с помощью оператора переменной можно даже добавить дополнительные значения, например

Math.max(...[10, 20], 50); // 50
Math.max(...[-10, -20], 50); // 50

Бонус:

Оператор Spread позволяет вам использовать синтаксис литерала массива для создания новых массивов в ситуациях, когда в ES5 вам нужно будет вернуться к императивному коду, используя комбинацию push, splice, так далее.

let foo = ['b', 'c'];
let bar = ['a', ...foo, 'd', 'e']; // ['a', 'b', 'c', 'd', 'e']

user60664 03 ноя '09 в 18:35 2009-11-03 18:35 · Answer 10 · 2009-11-03 18:35

Вы делаете это путем расширения типа Array:

Array.max = function( array ){
    return Math.max.apply( Math, array );
};
Array.min = function( array ){
    return Math.min.apply( Math, array );
};

Усиленный отсюда (Джон Резиг)

24

Источник

user60664 03 ноя '09 в 18:35

user6666728 29 окт '17 в 11:26 2017-10-29 11:26 · Answer 11 · 2017-10-29 11:26

Простое решение, чтобы найти минимальное значение за Array элементов использовать Array функция-прототип reduce:

A = [4,3,-9,-2,2,1];
A.reduce((min, val) => val < min ? val : min, A[0]); // returns -9

или используя встроенную в JavaScript функцию Math.Min() (спасибо @Tenflex):

A.reduce((min,val) => Math.min(min,val), A[0]);

Это устанавливает min в A[0], а затем проверяет A[1]...A[n] строго ли он меньше текущего min, Если A[i] < min затем min обновляется до A[i] вернув это значение.

user9513184 21 авг '20 в 01:47 2020-08-21 01:47 · Answer 12 · 2020-08-21 01:47

Для краткого современного решения можно выполнить reduce операция над массивом, отслеживая текущие минимальное и максимальное значения, поэтому массив повторяется только один раз (что является оптимальным).

let array = [100, 0, 50];
let [min, max] = array.reduce(([prevMin,prevMax], curr)=>
   [Math.min(prevMin, curr), Math.max(prevMax, curr)], [Infinity, -Infinity]);
console.log("Min:", min);
console.log("Max:", max);

user165201 26 сен '12 в 18:43 2012-09-26 18:43 · Answer 13 · 2012-09-26 18:43

Еще один способ сделать это:

var arrayMax = Function.prototype.apply.bind(Math.max, null);

Использование:

var max = arrayMax([2, 5, 1]);

16

Источник

user165201 26 сен '12 в 18:43

user58808 03 ноя '09 в 18:39 2009-11-03 18:39 · Answer 14 · 2009-11-03 18:39

Другие уже дали некоторые решения, в которых они дополняют Array.prototype, Все, что я хочу в этом ответе, чтобы уточнить, должно ли это быть Math.min.apply( Math, array ) или же Math.min.apply( null, array ), Так какой контекст следует использовать, Math или же null ?

При прохождении null как контекст для apply тогда контекст по умолчанию будет глобальным объектом (window объект в случае браузеров). Проходя Math объект в качестве контекста будет правильным решением, но это не повредит передаче null или. Вот пример, когда null может вызвать проблемы, при украшении Math.max функция:

// decorate Math.max
(function (oldMax) {
    Math.max = function () {
        this.foo(); // call Math.foo, or at least that's what we want

        return oldMax.apply(this, arguments);
    };
})(Math.max);

Math.foo = function () {
    print("foo");
};

Array.prototype.max = function() {
  return Math.max.apply(null, this); // <-- passing null as the context
};

var max = [1, 2, 3].max();

print(max);

Выше будет выбрасывать исключение, потому что this.foo будет оцениваться как window.foo, который undefined, Если мы заменим null с Math все будет работать как положено, и на экране будет выведена строка "foo" (я проверял это с помощью Mozilla Rhino).

Вы можете в значительной степени предположить, что никто не украшал Math.max так что, проходя null будет работать без проблем.

user1615118 01 авг '13 в 20:28 2013-08-01 20:28 · Answer 15 · 2013-08-01 20:28

Я удивлен, что никто не упомянул функцию сокращения.

var arr = [1, 10, 5, 11, 2]

var b = arr.reduce(function(previous,current){ 
                      return previous > current ? previous:current
                   });

b => 11
arr => [1, 10, 5, 11, 2]

15

Источник

user1615118 01 авг '13 в 20:28

user156142 03 ноя '09 в 18:21 2009-11-03 18:21 · Answer 16 · 2009-11-03 18:21

Это может соответствовать вашим целям.

Array.prototype.min = function(comparer) {

    if (this.length === 0) return null;
    if (this.length === 1) return this[0];

    comparer = (comparer || Math.min);

    var v = this[0];
    for (var i = 1; i < this.length; i++) {
        v = comparer(this[i], v);    
    }

    return v;
}

Array.prototype.max = function(comparer) {

    if (this.length === 0) return null;
    if (this.length === 1) return this[0];

    comparer = (comparer || Math.max);

    var v = this[0];
    for (var i = 1; i < this.length; i++) {
        v = comparer(this[i], v);    
    }

    return v;
}

user4303309 27 окт '16 в 06:29 2016-10-27 06:29 · Answer 17 · 2016-10-27 06:29

https://developer.mozilla.org/ru/docs/Web/JavaScript/Reference/Global_Objects/Math/max

function getMaxOfArray(numArray) {
  return Math.max.apply(null, numArray);
}

var arr = [100, 0, 50];
console.log(getMaxOfArray(arr))

это сработало для меня.

14

Источник

user4303309 27 окт '16 в 06:29

user3275665 13 окт '16 в 16:37 2016-10-13 16:37 · Answer 18 · 2016-10-13 16:37

Я думал, что поделюсь своим простым и понятным решением.

Для мин:

var arr = [3, 4, 12, 1, 0, 5];
var min = arr[0];
for (var k = 1; k < arr.length; k++) {
  if (arr[k] < min) {
    min = arr[k];
  }
}
console.log("Min is: " + min);

И для макс:

var arr = [3, 4, 12, 1, 0, 5];
var max = arr[0];
for (var k = 1; k < arr.length; k++) {
  if (arr[k] > max) {
    max = arr[k];
  }
}
console.log("Max is: " + max);

12

Источник

user3275665 13 окт '16 в 16:37

user10918257 03 окт '20 в 18:10 2020-10-03 18:10 · Answer 19 · 2020-10-03 18:10

Let array = [267, 306, 108] let longest = Math.max(... массив);

12

Источник

user10918257 03 окт '20 в 18:10

MarialejaMV 31 авг '23 в 22:24 2023-08-31 22:24 · Answer 20 · 2023-08-31 22:24

Лучший путь!! сделайте это проще:P, сMath.min(...array)иMath.max(...array)= Д

10

Источник

MarialejaMV 31 авг '23 в 22:24

user175975 24 янв '12 в 12:43 2012-01-24 12:43 · Answer 21 · 2012-01-24 12:43

Для больших массивов (~10⁷ элементов), Math.min а также Math.max вызывает RangeError (превышен максимальный размер стека вызовов) в файле node.js.

Для больших массивов быстрое и грязное решение:

Array.prototype.min = function() {
    var r = this[0];
    this.forEach(function(v,i,a){if (v<r) r=v;});
    return r;
};

10

Источник

user175975 24 янв '12 в 12:43

user9982935 20 июн '20 в 23:33 2020-06-20 23:33 · Answer 22 · 2020-06-20 23:33

array.sort((a, b) => b - a)[0];

Дает максимальное значение в массиве чисел.

array.sort((a, b) => a - b)[0];

Дает минимальное значение в массиве чисел.

let array = [0,20,45,85,41,5,7,85,90,111];

let maximum = array.sort((a, b) => b - a)[0];
let minimum = array.sort((a, b) => a - b)[0];

console.log(minimum, maximum)

10

Источник

user9982935 20 июн '20 в 23:33

user12490386 14 фев '20 в 18:29 2020-02-14 18:29 · Answer 23 · 2020-02-14 18:29

Помимо использования математических функций max и min, еще одна функция, которую можно использовать, - это встроенная функция sort(): вот и мы

const nums = [12, 67, 58, 30].sort((x, y) => 
x -  y)
let max = nums[0]
let min = nums[nums.length -1]

10

Источник

user12490386 14 фев '20 в 18:29

user52817 06 авг '20 в 15:17 2020-08-06 15:17 · Answer 24 · 2020-08-06 15:17

Для массива, содержащего объекты вместо чисел:

arr = [
  { name: 'a', value: 5 },
  { name: 'b', value: 3 },
  { name: 'c', value: 4 }
]

Вы можете использовать reduce чтобы получить элемент с наименьшим значением (min)

arr.reduce((a, b) => a.value < b.value ? a : b)
// { name: 'b', value: 3 }

или наибольшее значение (макс.)

arr.reduce((a, b) => a.value > b.value ? a : b)
// { name: 'a', value: 5 }

user3140250 26 авг '14 в 16:57 2014-08-26 16:57 · Answer 25 · 2014-08-26 16:57

Вы можете использовать следующую функцию в любом месте вашего проекта:

function getMin(array){
    return Math.min.apply(Math,array);
}

function getMax(array){
    return Math.max.apply(Math,array);
}

И тогда вы можете вызвать функции, передающие массив:

var myArray = [1,2,3,4,5,6,7];
var maximo = getMax(myArray); //return the highest number

9

Источник

user3140250 26 авг '14 в 16:57

user7765900 29 окт '20 в 00:53 2020-10-29 00:53 · Answer 26 · 2020-10-29 00:53

пусть arr=[20,8,29,76,7,21,9]
Math.max.apply(Math, arr); // 76

9

Источник

user7765900 29 окт '20 в 00:53

user12950 03 ноя '09 в 18:23 2009-11-03 18:23 · Answer 27 · 2009-11-03 18:23

Итерируйте, отслеживая, как вы идете.

var min = null;
var max = null;
for (var i = 0, len = arr.length; i < len; ++i)
{
    var elem = arr[i];
    if (min === null || min > elem) min = elem;
    if (max === null || max < elem) max = elem;
}
alert( "min = " + min + ", max = " + max );

Это оставит мин / макс пустым, если в массиве нет элементов. Устанавливает min и max за один проход, если в массиве есть какие-либо элементы.

Вы также можете расширить массив с помощью range метод, использующий выше, чтобы позволить повторное использование и улучшить читаемость. Смотрите рабочую скрипку на http://jsfiddle.net/9C9fU/

Array.prototype.range = function() {

    var min = null,
        max = null,
        i, len;

    for (i = 0, len = this.length; i < len; ++i)
    {
        var elem = this[i];
        if (min === null || min > elem) min = elem;
        if (max === null || max < elem) max = elem;
    }

    return { min: min, max: max }
};

Используется в качестве

var arr = [3, 9, 22, -7, 44, 18, 7, 9, 15];

var range = arr.range();

console.log(range.min);
console.log(range.max);

user4947352 26 май '17 в 12:40 2017-05-26 12:40 · Answer 28 · 2017-05-26 12:40

У меня работает следующий код:

var valueList = [10,4,17,9,3];
var maxValue = valueList.reduce(function(a, b) { return Math.max(a, b); });
var minValue = valueList.reduce(function(a, b) { return Math.min(a, b); });

9

Источник

user4947352 26 май '17 в 12:40

user3360678 02 апр '14 в 17:46 2014-04-02 17:46 · Answer 29 · 2014-04-02 17:46

У меня была та же проблема, мне нужно было получить минимальное и максимальное значения массива и, к моему удивлению, не было встроенных функций для массивов. Прочитав много, я решил самостоятельно протестировать "топ-3" решения:

дискретное решение: цикл FOR для проверки каждого элемента массива относительно текущего значения max и / или min;
Решение APPLY: отправка массива во внутренние функции Math.max и / или Math.min с использованием apply(null,array);
Решение REDUCE: повторная проверка каждого элемента массива с использованием метода limit (function).

Тестовый код был таким:

function GetMaxDISCRETE(A)
{   var MaxX=A[0];

    for (var X=0;X<A.length;X++)
        if (MaxX<A[X])
            MaxX=A[X];

    return MaxX;
}

function GetMaxAPPLY(A)
{   return Math.max.apply(null,A);
}

function GetMaxREDUCE(A)
{   return A.reduce(function(p,c)
    {   return p>c?p:c;
    });
}

Массив A был заполнен 100 000 случайных целых чисел, каждая функция была выполнена 10 000 раз на Mozilla Firefox 28.0 на настольном компьютере Intel Pentium 4 2.99 ГГц с Windows Vista. Время указывается в секундах, получаемых функцией performance.now(). Результаты были такими, с 3 дробными цифрами и стандартным отклонением:

Дискретное решение: среднее значение =0,161 с, сд =0,078
Применить решение: среднее =3,571 с, SD =0,487
УМЕНЬШИТЬ решение: среднее =0,350 с, SD =0,044

Раствор REDUCE был на 117% медленнее, чем дискретный раствор. Решение APPLY оказалось хуже, на 2118% медленнее, чем дискретное решение. Кроме того, как заметил Питер, он не работает для больших массивов (около 1 000 000 элементов).

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

var MaxX=A[0],MinX=A[0];

for (var X=0;X<A.length;X++)
{   if (MaxX<A[X])
        MaxX=A[X];
    if (MinX>A[X])
        MinX=A[X];
}

Время: среднее =0,218 с, сд =0,094

Таким образом, он на 35% медленнее, чем простое дискретное решение, но одновременно извлекает как максимальные, так и минимальные значения (для их извлечения любому другому решению потребуется как минимум вдвое больше). Как только ОП потребуются оба значения, дискретное решение будет лучшим выбором (даже если две отдельные функции, одна для расчета максимума, а другая для вычисления минимума, они превзойдут второе лучшее, решение REDUCE).

user14529779 19 июл '23 в 07:39 2023-07-19 07:39 · Answer 30 · 2023-07-19 07:39

Поиск элементов Max и Min массива в JavaScript.

Вы можете использовать несколько подходов:

С использованием `Math.min()`и `Math.max()`

      let array = [100, 0, 50];
Math.min(...array); // 0
Math.max(...array); // 100

С использованием`Sorting`

      let array = [100, 0, 50];
arraySorted = array.toSorted((a, b) => a - b); // [0, 50, 100];
arraySorted.at(0);  // 0
arraySorted.at(-1); // 100

Использование простого цикла for

      let array = [100, 0, 50];
let maxNumber = array[0];
let minNumber = array[0];
for (let i = 1; i < array.length; i++) {
  if (array[i] > maxNumber) {
    maxNumber = array[i];
  }
  if (array[i] < minNumber) {
    minNumber = array[i];
  }
}

Найти минимальный / максимальный элемент массива в JavaScript

61 ответ

ТЛ; др

официальный Math.max() Документация MDN

Math.min & Math.max

Поиск элементов Max и Min массива в JavaScript.

С использованием Math.min()и Math.max()

С использованиемSorting

Использование простого цикла for

официальный `Math.max()` Документация MDN

С использованием `Math.min()`и `Math.max()`

С использованием`Sorting`