Найти минимальный / максимальный элемент массива в 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

user1794167 23 сен '14 в 07:48 2014-09-23 07:48 · Answer 1 · 2014-09-23 07:48

Простые вещи, правда.

var arr = [10,20,30,40];
arr.max = function() { return  Math.max.apply(Math, this); }; //attach max funct
arr.min = function() { return  Math.min.apply(Math, this); }; //attach min funct

alert("min: " + arr.min() + " max: " + arr.max());

5

Источник

user1794167 23 сен '14 в 07:48

user14529779 19 июл '23 в 07:39 2023-07-19 07:39 · Answer 2 · 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];
  }
}

user10646144 17 дек '19 в 14:50 2019-12-17 14:50 · Answer 3 · 2019-12-17 14:50

Вы можете использовать методы lodash

_.max([4, 2, 8, 6]);
returns => 8

https://lodash.com/docs/4.17.15

_.min([4, 2, 8, 6]);
returns => 2

https://lodash.com/docs/4.17.15

5

Источник

user10646144 17 дек '19 в 14:50

user3563993 18 май '16 в 12:46 2016-05-18 12:46 · Answer 4 · 2016-05-18 12:46

С помощью Math.max() или же Math.min()

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

Следующая функция использует 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); // 3
var min = Math.min(...arr); // 1

user1102051 28 окт '22 в 11:00 2022-10-28 11:00 · Answer 5 · 2022-10-28 11:00

В наши дни (в 2022 году) самый эффективный способ получитьmin+maxиз массива - сделать это за одну итерацию, черезreduce.

В JavaScript:

      const arr = [3, 0, -2, 5, 9, 4];

const i = arr.reduce((p, c) => {
    p.min = c < p.min ? c : p.min ?? c;
    p.max = c > p.max ? c : p.max ?? c;
    return p;
}, {min: undefined, max: undefined});

console.log(i); //=> { min: -2, max: 9 }

И когда на входе нет данных, он выведет{min: undefined, max: undefined}.

В TypeScript вы просто добавили бы приведение типов, поэтому возвращаемый тип выводится как{min: number, max: number}, а не как{min: any, max: any}:

      const arr = [3, 0, -2, 5, 9, 4];

const i = arr.reduce((p, c) => {
    p.min = c < p.min ? c : p.min ?? c;
    p.max = c > p.max ? c : p.max ?? c;
    return p;
}, {min: undefined as number, max: undefined as number});
//=> {min: number, max: number}

console.log(i); //=> { min: -2, max: 9 }

ОБНОВЛЯТЬ

Следующийkiran goudкомментарий, вот альтернатива, которая использует массивы вместо объектов:

      const i = arr.reduce((p, c) => {
    p[0] = c < p[0] ? c : p[0] ?? c;
    p[1] = c > p[1] ? c : p[1] ?? c;
    return p;
}, [undefined, undefined]);

console.log(i); //=> [-2, 9]

user860099 04 июн '19 в 00:50 2019-06-04 00:50 · Answer 6 · 2019-06-04 00:50

Пытаться

let max= a=> a.reduce((m,x)=> m>x ? m:x);
let min= a=> a.reduce((m,x)=> m<x ? m:x);

let max= a=> a.reduce((m,x)=> m>x ? m:x);
let min= a=> a.reduce((m,x)=> m<x ? m:x);

// TEST - pixel buffer
let arr = Array(200*800*4).fill(0); 
arr.forEach((x,i)=> arr[i]=100-i%101); 

console.log('Max', max(arr));
console.log('Min', min(arr))

Для Math.min/max (+apply) получаем ошибку:

Превышен максимальный размер стека вызовов (Chrome 74.0.3729.131)

// TEST - pixel buffer
let arr = Array(200*800*4).fill(0); 
arr.forEach((x,i)=> arr[i]=100-i%101); 

// Exception: Maximum call stack size exceeded

try {
  let max1= Math.max(...arr);          
} catch(e) { console.error('Math.max :', e.message) }

try {
  let max2= Math.max.apply(null, arr); 
} catch(e) { console.error('Math.max.apply :', e.message) }


// same for min

user1838058 14 июн '14 в 14:50 2014-06-14 14:50 · Answer 7 · 2014-06-14 14:50

Если вы используете библиотеку sugar.js, вы можете написать arr.min() и arr.max(), как вы предлагаете. Вы также можете получить минимальное и максимальное значения из нечисловых массивов.

min ( map, all = false) Возвращает элемент в массиве с наименьшим значением. map может быть функцией, отображающей проверяемое значение, или строкой, действующей как ярлык. Если все верно, вернет все минимальные значения в массиве.
max ( map, all = false) Возвращает элемент в массиве с наибольшим значением. map может быть функцией, отображающей проверяемое значение, или строкой, действующей как ярлык. Если все верно, вернет все максимальные значения в массиве.

Примеры:

[1,2,3].min() == 1
['fee','fo','fum'].min('length') == "fo"
['fee','fo','fum'].min('length', true) == ["fo"]
['fee','fo','fum'].min(function(n) { return n.length; }); == "fo"
[{a:3,a:2}].min(function(n) { return n['a']; }) == {"a":2}
['fee','fo','fum'].max('length', true) == ["fee","fum"]

Такие библиотеки, как Lo-Dash и underscore.js, также предоставляют аналогичные мощные функции min и max:

Пример из Lo-Dash:

_.max([4, 2, 8, 6]) == 8
var characters = [
  { 'name': 'barney', 'age': 36 },
  { 'name': 'fred',   'age': 40 }
];
_.max(characters, function(chr) { return chr.age; }) == { 'name': 'fred', 'age': 40 }

user191526 03 ноя '09 в 18:23 2009-11-03 18:23 · Answer 8 · 2009-11-03 18:23

Решение ChaosPandion работает, если вы используете прототип. Если нет, подумайте об этом:

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

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

Выше будет возвращать NaN, если значение массива не является целым числом, поэтому вы должны построить некоторые функции, чтобы избежать этого. В противном случае это будет работать.

user475978 14 фев '12 в 09:27 2012-02-14 09:27 · Answer 9 · 2012-02-14 09:27

Если вы используете framework-файл prototype.js, то этот код будет работать нормально:

arr.min();
arr.max();

Документально здесь: Javascript прототип фреймворка для макс.

3

Источник

user475978 14 фев '12 в 09:27

user11000016 08 мар '19 в 15:49 2019-03-08 15:49 · Answer 10 · 2019-03-08 15:49

let arr = [2,5,3,5,6,7,1];

let max = Math.max(...arr); // 7
let min = Math.min(...arr); // 1

3

Источник

user11000016 08 мар '19 в 15:49

user4392963 15 сен '19 в 18:19 2019-09-15 18:19 · Answer 11 · 2019-09-15 18:19

Вот простой ванильный подход JS.

function getMinArrayVal(seq){
    var minVal = seq[0];
    for(var i = 0; i<seq.length-1; i++){
        if(minVal < seq[i+1]){
        continue;
        } else {
        minVal = seq[i+1];
        }
    }
    return minVal;
}

2

Источник

user4392963 15 сен '19 в 18:19

user1378215 07 июн '13 в 10:00 2013-06-07 10:00 · Answer 12 · 2013-06-07 10:00

minHeight = Math.min.apply({},YourArray);
minKey    = getCertainKey(YourArray,minHeight);
maxHeight = Math.max.apply({},YourArray);
maxKey    = getCertainKey(YourArray,minHeight);
function getCertainKey(array,certainValue){
   for(var key in array){
      if (array[key]==certainValue)
         return key;
   }
}

2

Источник

user1378215 07 июн '13 в 10:00

user93305 03 ноя '09 в 18:22 2009-11-03 18:22 · Answer 13 · 2009-11-03 18:22

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

Посмотрите на пример 2 здесь.

Тогда вы можете взять arr[0] а также arr[arr.length-1] чтобы получить мин и макс.

2

Источник

user93305 03 ноя '09 в 18:22

user4178170 17 дек '18 в 01:46 2018-12-17 01:46 · Answer 14 · 2018-12-17 01:46

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

function minOfArray(arr) {
  var min = Infinity;
  var QUANTUM = 32768;

  for (var i = 0, len = arr.length; i < len; i += QUANTUM) {
    var submin = Math.min.apply(null, 
                                arr.slice(i, Math.min(i+QUANTUM, len)));
    min = Math.min(submin, min);
  }

  return min;
}

var min = minOfArray([5, 6, 2, 3, 7]);

Источник: MDN

user11413900 24 янв '21 в 20:14 2021-01-24 20:14 · Answer 15 · 2021-01-24 20:14

хорошо, я хотел бы сделать это следующим образом

      const findMaxAndMin = (arr) => {
  if (arr.length <= 0) return -1;
  let min = arr[0];
  let max = arr[0];
  arr.map((n) => {
    n > max ? (max = n) : false;
    n < min ? (min = n) : false;
  });
  return [min, max];
};

1

Источник

user11413900 24 янв '21 в 20:14

user558639 27 янв '14 в 08:36 2014-01-27 08:36 · Answer 16 · 2014-01-27 08:36

Мне нравится подход Линуса Reduce(), особенно для больших массивов. Но если вы знаете, что вам нужны и min, и max, зачем перебирать массив дважды?

Array.prototype.minmax = function () {
  return this.reduce(function (p, v) {
    return [(p[0] < v ? p[0] : v), (p[1] > v ? p[1] : v)];
  }, [this[0], this[0]]);
}

Конечно, если вы предпочитаете итеративный подход, вы можете сделать это тоже:

Array.prototype.minmax = function () {
    var mn = this[0], mx = this[0];
    this.forEach(function (v) {
        if (v < mn) mn = v;
        if (v > mx) mx = v;
    });
    return [mn, mx];
};

user6070546 13 фев '22 в 17:38 2022-02-13 17:38 · Answer 17 · 2022-02-13 17:38

Другое решение

         let arr = [1,10,25,15,31,5,7,101];
    let sortedArr = arr.sort((a, b) => a - b)

    let min = sortedArr[0];
    let max = sortedArr[arr.length-1]

    console.log(`min => ${min}. Max => ${max}`)

1

Источник

user6070546 13 фев '22 в 17:38

user196507 27 янв '16 в 02:55 2016-01-27 02:55 · Answer 18 · 2016-01-27 02:55

Чтобы "max" и "min" не были перечислены в цикле "for ... in":

Object.defineProperty(Array.prototype, "max", {
    enumerable: false,
    configurable: false,
    writable: false,    
    value: function() {
        return Math.max.apply(null, this);
    }
});
Object.defineProperty(Array.prototype, "min", {
    enumerable: false,
    configurable: false,
    writable: false,    
    value: function() {
        return Math.min.apply(null, this);
    }
});

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

var x = [10,23,44,21,5];
x.max(); //44
x.min(); //5

user897709 10 окт '12 в 12:01 2012-10-10 12:01 · Answer 19 · 2012-10-10 12:01

Создать простой объект

var myArray = new Array();

myArray = [10,12,14,100];

var getMaxHeight = {
     hight : function( array ){ return Math.max.apply( Math, array );
}

getMaxHeight.hight(myArray);

1

Источник

user897709 10 окт '12 в 12:01

user1720199 30 авг '22 в 21:36 2022-08-30 21:36 · Answer 20 · 2022-08-30 21:36

Чтобы добавить ко многим хорошим ответам здесь, вот версия машинописного текста, которая может обрабатывать списки, где некоторые значенияundefined.

Как это можно использовать:

      const testDates = [
  undefined,
  new Date('July 30, 1986'),
  new Date('July 31, 1986'),
  new Date('August 1, 1986'),
]
const max: Date|undefined = arrayMax(testDates); // Fri Aug 01 1986
const min: Date|undefined = arrayMin(testDates); // Min: Wed Jul 30 1986
const test: Date = arrayMin(testDates); // Static type error
const anotherTest: undefined = arrayMin(testDates); // Static type error

Определения (т.notEmptyопределение взято из этого поста ):

      function arrayMax<T>(values?: (T | null | undefined)[]): T | undefined {
    const nonEmptyValues = filterEmpty(values);
    if (nonEmptyValues.length === 0) {
        return undefined;
    }
    return nonEmptyValues.reduce((a, b) => (a >= b ? a : b), nonEmptyValues[0]);
}

function arrayMin<T>(values?: (T | null | undefined)[]): T | undefined {
    const nonEmptyValues = filterEmpty(values);
    if (nonEmptyValues.length === 0) {
        return undefined;
    }
    return nonEmptyValues.reduce((a, b) => (a <= b ? a : b), nonEmptyValues[0]);
}

function filterEmpty<T>(values?: (T | null | undefined)[] | null): T[] {
    return values?.filter(notEmpty) ?? [];
}

function notEmpty<T>(value: T | null | undefined): value is T {
    if (value === null || value === undefined) return false;
    const testDummy: T = value;
    return true;
}

я не использовалMath.maxкак предложено в документации, потому что таким образом я могу использовать эту функцию с любыми сопоставимыми объектами (если вы знаете, как это ввести, дайте мне знать, чтобы я мог лучше определитьT).

user5060629 04 окт '16 в 10:11 2016-10-04 10:11 · Answer 21 · 2016-10-04 10:11

У меня ниже скрипт работает в ndoejs:

 var numbers = [1, 2, 3, 4];
 console.log('Value:: ' + Math.max.apply(null, numbers) ); // 4

1

Источник

user5060629 04 окт '16 в 10:11

user2694165 17 фев '16 в 19:34 2016-02-17 19:34 · Answer 22 · 2016-02-17 19:34

Возможно, вы не захотите добавлять методы в прототип Array, которые могут конфликтовать с другими библиотеками.

Я видел множество примеров использования forEach, которые я бы не рекомендовал для больших массивов из-за его низкой производительности по сравнению с циклом for. https://coderwall.com/p/kvzbpa/don-t-use-array-foreach-use-for-instead

Также Math.max(Math, [1,2,3]); Всегда дает мне NaN?

function minArray(a) {
  var min=a[0]; for(var i=0,j=a.length;i<j;i++){min=a[i]<min?a[i]:min;}
  return min;
}

function maxArray(a) {
  var max=a[0]; for(var i=0,j=a.length;i<j;i++){max=a[i]>max?a[i]:max;}
  return max;
}

minArray([1,2,3]); // returns 1

Если у вас есть массив объектов, приведенный ниже пример функции minArray() будет принимать 2 параметра, первый - это массив, а второй - имя ключа для сравнения значения ключа объекта. Функция в этом случае будет возвращать индекс массива, который имеет наименьшее значение ключа.

function minArray(a, key) {
  var min, i, j, index=0;
  if(!key) {
    min=a[0]; 
    for(i=0,j=a.length;i<j;i++){min=a[i]<min?a[i]:min;}
    return min;
  }
  min=a[0][key];
  for(i=0,j=a.length;i<j;i++){
    if(a[i][key]<min) {
      min = a[i][key];
      index = i;
    }
  }
    return index;
}

var a = [{fee: 9}, {fee: 2}, {fee: 5}];

minArray(a, "fee"); // returns 1, as 1 is the proper array index for the 2nd array element.

user695799 04 дек '15 в 12:43 2015-12-04 12:43 · Answer 23 · 2015-12-04 12:43

Если у вас есть сложный объект, вы можете использовать сортировку.... например: если я хочу получить элемент, который содержит значение MAX/MIN ниже objs.

var objs= [
{name:"Apple",value:3},
{name:"Love",value:32},
{name:"Cheese",value:1},
{name:"Pork",value:77},
{name:"Xmas",value:99}        
];

Я сделаю вид:

objs.sort(function(a, b){return a.value-b.value});

Затем:objs[0] это мин, objs[objs.length-1] это Макс.

user11369517 25 май '22 в 16:58 2022-05-25 16:58 · Answer 24 · 2022-05-25 16:58

Альтернативные Солны

      class SmallestIntegerFinder {
  findSmallestInt(args) {
    return args.reduce((min,item)=>{ return (min<item ? min : item)});
  }
}

class SmallestIntegerFinder {
  findSmallestInt(args) {
    return Math.min(...args)
  }
}

class SmallestIntegerFinder {
  findSmallestInt(args) {
    return Math.min.apply(null, args);
  }
}

class SmallestIntegerFinder {
  findSmallestInt(args) {
    args.sort(function(a, b) {
    return a - b; } )
    return args[0];
  }
}

user5268385 26 авг '15 в 13:32 2015-08-26 13:32 · Answer 25 · 2015-08-26 13:32

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

        function maximumNumber() {
       
            var numberValue = document.myForm.number.value.split(",");
            var numberArray = [];
    
            for (var i = 0, len = numberValue.length; i < len; i += 1) {
    
                numberArray.push(+numberValue[i]);
    
                var largestNumber = numberArray.reduce(function (x, y) {
                    return (x > y) ? x : y;
                });
            }
    
            document.getElementById("numberOutput").value = largestNumber;
    
        }
    
        function minimumNumber() {
  
            var numberValue = document.myForm.number.value.split(",");
            var numberArray = [];
    
            for (var i = 0, len = numberValue.length; i < len; i += 1) {
    
                numberArray.push(+numberValue[i]);
    
                var smallestNumber = numberArray.reduce(function (x, y) {
                    return (x < y) ? x : y;
                });
            }
    
            document.getElementById("numberOutput").value = smallestNumber;
    
        }
    
    
            function restrictCharacters(evt) {
    
                evt = (evt) ? evt : window.event;
                var charCode = (evt.which) ? evt.which : evt.keyCode;
                if (((charCode >= '48') && (charCode <= '57')) || (charCode == '44')) {
                    return true;
                }
                else {
                    return false;
                }
            }

    <div>    
            <form name="myForm">
            <table>
            <tr>
                <td>Insert Number</td>
               
                <td><input type="text" name="number" id="number" onkeypress="return restrictCharacters(event);" /></td>
                
                <td><input type="button" value="Maximum" onclick="maximumNumber();" /></td>
                
                <td><input type="button" value="Minimum" onclick="minimumNumber();"/></td>
                
                <td><input type="text" id="numberOutput" name="numberOutput" /></td>
    
            </tr>
            </table>
            </form>
        </div>

user9766392 16 июл '22 в 12:03 2022-07-16 12:03 · Answer 26 · 2022-07-16 12:03

В целях обучения вы можете сделать это, используя переменные и цикл for без использования встроенных функций.

0

Источник

user9766392 16 июл '22 в 12:03

user781312 04 май '16 в 21:15 2016-05-04 21:15 · Answer 27 · 2016-05-04 21:15

Линейный, почти чисто функциональный подход

var min=[0, 29, 25].map((function(max) {max=-Infinity; return function(e) {return max=Math.max(max, e);}})())[0]

Больше примеров:

Нахождение минимального значения

function getMin(arr) {
    return (ar || [0, 29, 25]).
        map((function(max) {max=-Infinity; return function(e) {return max=Math.max(max, e);}})())[0];
}

или используя Array.map метод с переменным замыканием

function getMin(arrObjs) {
    return (arrObjs || [{val: 0}, {val: 29}, {val: 25}]).
        map((function(max) {max=-Infinity; return function(e) {return max=(max.val>e.val?max:e);}})())[0];
}

Определение максимального значения

function getMax(arr) {
    return (ar || [0, 29, 25]).
        map((function(v) {v=Infinity; return function(e) {return v=Math.min(v, e);}})())[0];
}

для массива объектов

function getMax(arrObjs) {
    return (arrObjs || [{val: 0}, {val: 29}, {val: 25}]).
        map((function(v) {v=-Infinity; return function(e) {return v=(v.val<e.val?v:e);}})())[0];
}

user1108814 29 мар '13 в 00:30 2013-03-29 00:30 · Answer 28 · 2013-03-29 00:30

Если вам нужна производительность, то это лучший способ для небольших массивов:

var min = 99999;
var max = 0;
for(var i = 0; i < v.length; i++)
{
    if(v[i] < min)
    {
        min = v[i];
    }
    if(v[i] >= max)
    {
        max = v[i];
    }
}

0

Источник

user1108814 29 мар '13 в 00:30

user2951933 03 окт '19 в 01:10 2019-10-03 01:10 · Answer 29 · 2019-10-03 01:10

Рекурсивное решение проблемы

const findMinMax = (arr, max, min, i) => arr.length === i ? {
    min,
    max
  } :
  findMinMax(
    arr,
    arr[i] > max ? arr[i] : max,
    arr[i] < min ? arr[i] : min,
    ++i)

const arr = [5, 34, 2, 1, 6, 7, 9, 3];
const max = findMinMax(arr, arr[0], arr[1], 0)
console.log(max);

0

Источник

user2951933 03 окт '19 в 01:10

user6904888 03 янв '19 в 08:41 2019-01-03 08:41 · Answer 30 · 2019-01-03 08:41

Вот еще один пример. Рассчитайте значение Max/Min из массива с помощью lodash.

let array = [100, 0, 50];
var func = _.over(Math.max, Math.min);
var [max, min] = func(...array);
// => [100, 0]
console.log(max);
console.log(min);

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.11/lodash.js"></script>

-1

Источник

user6904888 03 янв '19 в 08:41

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

61 ответ

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

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

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

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

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

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