Как найти максимальное значение массива javascript

How about augmenting the built-in Array object to use Math.max/Math.min instead:

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

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

let p = [35,2,65,7,8,9,12,121,33,99];

console.log(`Max value is: ${p.max()}` +
  `nMin value is: ${p.min()}`);

Here is a JSFiddle.

Augmenting the built-ins can cause collisions with other libraries (some see), so you may be more comfortable with just apply‘ing Math.xxx() to your array directly:

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

Alternately, assuming your browser supports ECMAScript 6, you can use spread syntax which functions similarly to the apply method:

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

RobG's user avatar

RobG

141k31 gold badges172 silver badges209 bronze badges

answered Nov 3, 2009 at 18:23

Roatin Marth's user avatar

Roatin MarthRoatin Marth

23.5k3 gold badges51 silver badges55 bronze badges

15

Using spread operator (ES6)

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

Gass's user avatar

Gass

6,8522 gold badges34 silver badges38 bronze badges

answered Aug 23, 2016 at 16:37

Abdennour TOUMI's user avatar

Abdennour TOUMIAbdennour TOUMI

85.4k38 gold badges243 silver badges250 bronze badges

9

For big arrays (~10⁷ elements), Math.min and Math.max both produces the following error in Node.js.

RangeError: Maximum call stack size exceeded

A more robust solution is to not add every element to the call stack, but to instead pass an array:

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 );
  });
}

If you are concerned about speed, the following code is ~3 times faster then Math.max.apply is on my computer. See https://jsben.ch/JPOyL.

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;
};

If your arrays contains strings instead of numbers, you also need to coerce them into numbers. The below code does that, but it slows the code down ~10 times on my machine. See https://jsben.ch/uPipD.

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;
};

EscapeNetscape's user avatar

answered Nov 18, 2012 at 14:00

Linus Unnebäck's user avatar

Linus UnnebäckLinus Unnebäck

22.6k14 gold badges73 silver badges89 bronze badges

6

tl;dr

// For regular arrays:
var max = Math.max(...arrayOfNumbers);

// For arrays with tens of thousands of items:
let max = testArray[0];
for (let i = 1; i < testArrayLength; ++i) {
  if (testArray[i] > max) {
    max = testArray[i];
  }
}

MDN solution

The official MDN docs on Math.max() already covers this issue:

The following function uses Function.prototype.apply() to find the maximum element in a numeric array. getMaxOfArray([1, 2, 3]) is equivalent to Math.max(1, 2, 3), but you can use getMaxOfArray() on programmatically constructed arrays of any size.

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

Or with the new spread operator, getting the maximum of an array becomes a lot easier.

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

Maximum size of an array

According to MDN the apply and spread solutions had a limitation of 65536 that came from the limit of the maximum number of arguments:

But beware: in using apply this way, you run the risk of exceeding the JavaScript engine’s argument length limit. The consequences of applying a function with too many arguments (think more than tens of thousands of arguments) vary across engines (JavaScriptCore has hard-coded argument limit of 65536), because the limit (indeed even the nature of any excessively-large-stack behavior) is unspecified. Some engines will throw an exception. More perniciously, others will arbitrarily limit the number of arguments actually passed to the applied function. To illustrate this latter case: if such an engine had a limit of four arguments (actual limits are of course significantly higher), it would be as if the arguments 5, 6, 2, 3 had been passed to apply in the examples above, rather than the full array.

They even provide a hybrid solution which doesn’t really have good performance compared to other solutions. See performance test below for more.

In 2019 the actual limit is the maximum size of the call stack. For modern Chromium based desktop browsers this means that when it comes to finding min/max with apply or spread, practically the maximum size for numbers only arrays is ~120000. Above this, there will be a stack overflow and the following error will be thrown:

RangeError: Maximum call stack size exceeded

With the script below (based on this blog post), by catching that error you can calculate the limit for your specific environment.

Warning! Running this script takes time and depending on the performance of your system it might slow or crash your browser/system!

let testArray = Array.from({length: 10000}, () => Math.floor(Math.random() * 2000000));
for (i = 10000; i < 1000000; ++i) {
  testArray.push(Math.floor(Math.random() * 2000000));
  try {
    Math.max.apply(null, testArray);
  } catch (e) {
    console.log(i);
    break;
  }
}

Performance on large arrays

Based on the test in EscapeNetscape’s comment I created some benchmarks that tests 5 different methods on a random number only array with 100000 items.

In 2019, the results show that the standard loop (which BTW doesn’t have the size limitation) is the fastest everywhere. apply and spread comes closely after it, then much later MDN’s hybrid solution then reduce as the slowest.

Almost all tests gave the same results, except for one where spread somewhy ended up being the slowest.

If you step up your array to have 1 million items, things start to break and you are left with the standard loop as a fast solution and reduce as a slower.

JSPerf benchmark

jsperf.com benchmark results for different solutions to find the min/max item of an array

JSBen benchmark

jsben.com benchmark results for different solutions to find the min/max item of an array

JSBench.me benchmark

jsbench.me benchmark results for different solutions to find the min/max item of an array

Benchmark source code

answered Jun 14, 2015 at 21:22

totymedli's user avatar

totymedlitotymedli

29k22 gold badges130 silver badges163 bronze badges

4

If you’re paranoid like me about using Math.max.apply (which could cause errors when given large arrays according to MDN), try this:

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);
  });
}

Or, in 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));
}

The anonymous functions are unfortunately necessary (instead of using Math.max.bind(Math) because reduce doesn’t just pass a and b to its function, but also i and a reference to the array itself, so we have to ensure we don’t try to call max on those as well.

answered Jul 27, 2015 at 1:00

Daniel Buckmaster's user avatar

7

Alternative Methods


The Math.min and Math.max are great methods to get the minimum and maximum item out of a collection of items, however it’s important to be aware of some cavities that can comes with it.

Using them with an array that contains large number of items (more than ~10⁷ items, depends on the user’s browser) most likely will crash and give the following error message:

const arr = Array.from(Array(1000000).keys());
Math.min(arr);
Math.max(arr);

Uncaught RangeError: Maximum call stack size exceeded

UPDATE
Latest browsers might return NaN instead. That might be a better way to handle errors, however it doesn’t solve the problem just yet.

Instead, consider using something like so:

function maxValue(arr) {
  return arr.reduce((max, val) => max > val ? max : val)
}

Or with better run-time:

function maxValue(arr) {
  let max = arr[0];

  for (let val of arr) {
    if (val > max) {
      max = val;
    }
  }
  return max;
}

Or to get both Min and Max:

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] });
}

Or with even better run-time*:

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 };
}

* Tested with 1,000,000 items:
Just for a reference, the 1st function run-time (on my machine) was 15.84ms vs 2nd function with only 4.32ms.

answered Oct 2, 2018 at 17:34

Lior Elrom's user avatar

Lior ElromLior Elrom

19.4k16 gold badges80 silver badges92 bronze badges

3

Two ways are shorter and easy:

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);
});

answered May 18, 2018 at 1:37

Hafizur Rahman's user avatar

3

.apply is often used when the intention is to invoke a variadic function with a list of argument values, e.g.

The Math.max([value1[,value2, ...]]) function returns the largest of zero or more numbers.

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

The Math.max() method doesn’t allow you to pass in an array. If you have a list of values of which you need to get the largest, you would normally call this function using Function.prototype.apply(), e.g.

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

However, as of the ECMAScript 6 you can use the spread operator:

The spread operator allows an expression to be expanded in places where multiple arguments (for function calls) or multiple elements (for array literals) are expected.

Using the spread operator, the above can be rewritten as such:

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

When calling a function using the variadic operator, you can even add additional values, e.g.

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

Bonus:

Spread operator enables you to use the array literal syntax to create new arrays in situations where in ES5 you would need to fall back to imperative code, using a combination of push, splice, etc.

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

answered Dec 18, 2014 at 1:38

Gajus's user avatar

GajusGajus

67.9k70 gold badges271 silver badges435 bronze badges

1

You do it by extending the Array type:

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

Boosted from here (by John Resig)

answered Nov 3, 2009 at 18:35

brettkelly's user avatar

brettkellybrettkelly

27.6k8 gold badges56 silver badges71 bronze badges

A simple solution to find the minimum value over an Array of elements is to use the Array prototype function reduce:

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

or using JavaScript’s built-in Math.Min() function (thanks @Tenflex):

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

This sets min to A[0], and then checks for A[1]...A[n] whether it is strictly less than the current min. If A[i] < min then min is updated to A[i]. When all array elements has been processed, min is returned as the result.

EDIT: Include position of minimum value:

A = [4,3,-9,-2,2,1];
A.reduce((min, val) => val < min._min ? {_min: val, _idx: min._curr, _curr: min._curr + 1} : {_min: min._min, _idx: min._idx, _curr: min._curr + 1}, {_min: A[0], _idx: 0, _curr: 0}); // returns { _min: -9, _idx: 2, _curr: 6 }

answered Oct 29, 2017 at 11:26

Nicolas Lykke Iversen's user avatar

2

For a concise, modern solution, one can perform a reduce operation over the array, keeping track of the current minimum and maximum values, so the array is only iterated over once (which is optimal). Destructuring assignment is used here for succinctness.

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);

To only find either the minimum or maximum, we can use perform a reduce operation in much the same way, but we only need to keep track of the previous optimal value. This method is better than using apply as it will not cause errors when the array is too large for the stack.

const arr = [-1, 9, 3, -6, 35];

//Only find minimum
const min = arr.reduce((a,b)=>Math.min(a,b), Infinity);
console.log("Min:", min);//-6

//Only find maximum
const max = arr.reduce((a,b)=>Math.max(a,b), -Infinity);
console.log("Max:", max);//35

answered Aug 20, 2020 at 22:47

Unmitigated's user avatar

UnmitigatedUnmitigated

70.4k8 gold badges58 silver badges77 bronze badges

Others have already given some solutions in which they augment Array.prototype. All I want in this answer is to clarify whether it should be Math.min.apply( Math, array ) or Math.min.apply( null, array ). So what context should be used, Math or null?

When passing null as a context to apply, then the context will default to the global object (the window object in the case of browsers). Passing the Math object as the context would be the correct solution, but it won’t hurt passing null either. Here’s an example when null might cause trouble, when decorating the Math.max function:

// 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);

The above will throw an exception because this.foo will be evaluated as window.foo, which is undefined. If we replace null with Math, things will work as expected and the string “foo” will be printed to the screen (I tested this using Mozilla Rhino).

You can pretty much assume that nobody has decorated Math.max so, passing null will work without problems.

answered Nov 3, 2009 at 18:39

Ionuț G. Stan's user avatar

Ionuț G. StanIonuț G. Stan

175k18 gold badges188 silver badges202 bronze badges

2

One more way to do it:

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

Usage:

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

gion_13's user avatar

gion_13

41k10 gold badges95 silver badges107 bronze badges

answered Sep 26, 2012 at 18:43

sbr's user avatar

sbrsbr

4,6955 gold badges42 silver badges48 bronze badges

2

I am surprised not one mentiond the reduce function.

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]

2

This may suit your purposes.

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;
}

answered Nov 3, 2009 at 18:21

ChaosPandion's user avatar

ChaosPandionChaosPandion

77.2k18 gold badges118 silver badges156 bronze badges

5

let array = [267, 306, 108]
let longest = Math.max(…array);

answered Oct 3, 2020 at 15:10

Trilok Singh's user avatar

Trilok SinghTrilok Singh

1,17712 silver badges9 bronze badges

1

I thought I’d share my simple and easy to understand solution.

For the min:

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);

And for the max:

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);

answered Oct 13, 2016 at 16:37

Ionut Necula's user avatar

Ionut NeculaIonut Necula

11k4 gold badges45 silver badges69 bronze badges

9

For big arrays (~10⁷ elements), Math.min and Math.max procuces a RangeError (Maximum call stack size exceeded) in node.js.

For big arrays, a quick & dirty solution is:

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

answered Jan 24, 2012 at 12:43

Peter's user avatar

PeterPeter

5,0985 gold badges29 silver badges38 bronze badges

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

Gives you the maximum value in an array of numbers.

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

Gives you the minimum value in an array of numbers.

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)

answered Jun 20, 2020 at 20:33

Adam Beleko's user avatar

Adam BelekoAdam Beleko

6387 silver badges15 bronze badges

For an array containing objects instead of numbers:

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

You can use reduce to get the element with the smallest value (min)

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

or the largest value (max)

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

answered Aug 6, 2020 at 12:17

laktak's user avatar

laktaklaktak

56.2k17 gold badges134 silver badges164 bronze badges

Aside using the math function max and min, another function to use is the built in function of sort(): here we go

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

black.swordsman's user avatar

answered Feb 14, 2020 at 15:29

Chukwuemeka Maduekwe's user avatar

1

I had the same problem, I needed to obtain the minimum and maximum values of an array and, to my surprise, there were no built-in functions for arrays. After reading a lot, I decided to test the “top 3” solutions myself:

  1. discrete solution: a FOR loop to check every element of the array against the current max and/or min value;
  2. APPLY solution: sending the array to the Math.max and/or Math.min internal functions using apply(null,array);
  3. REDUCE solution: recursing a check against every element of the array using reduce(function).

The test code was this:

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;
    });
}

The array A was filled with 100,000 random integer numbers, each function was executed 10,000 times on Mozilla Firefox 28.0 on an intel Pentium 4 2.99GHz desktop with Windows Vista. The times are in seconds, retrieved by performance.now() function. The results were these, with 3 fractional digits and standard deviation:

  1. Discrete solution: mean=0.161s, sd=0.078
  2. APPLY solution: mean=3.571s, sd=0.487
  3. REDUCE solution: mean=0.350s, sd=0.044

The REDUCE solution was 117% slower than the discrete solution. The APPLY solution was the worse, 2,118% slower than the discrete solution. Besides, as Peter observed, it doesn’t work for large arrays (about more than 1,000,000 elements).

Also, to complete the tests, I tested this extended discrete code:

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];
}

The timing: mean=0.218s, sd=0.094

So, it is 35% slower than the simple discrete solution, but it retrieves both the maximum and the minimum values at once (any other solution would take at least twice that to retrieve them). Once the OP needed both values, the discrete solution would be the best choice (even as two separate functions, one for calculating maximum and another for calculating minimum, they would outperform the second best, the REDUCE solution).

answered Apr 2, 2014 at 17:46

Cyberknight's user avatar

CyberknightCyberknight

1562 silver badges6 bronze badges

Iterate through, keeping track as you go.

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 );

This will leave min/max null if there are no elements in the array. Will set min and max in one pass if the array has any elements.

You could also extend Array with a range method using the above to allow reuse and improve on readability. See a working fiddle at 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 }
};

Used as

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

var range = arr.range();

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

answered Nov 3, 2009 at 18:23

tvanfosson's user avatar

tvanfossontvanfosson

522k99 gold badges697 silver badges794 bronze badges

1

You can use the following function anywhere in your project:

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

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

And then you can call the functions passing the array:

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

falsarella's user avatar

falsarella

12.2k9 gold badges69 silver badges115 bronze badges

answered Aug 26, 2014 at 16:57

Max Cabrera's user avatar

The following code works for me :

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); });

Gogol's user avatar

Gogol

3,0334 gold badges28 silver badges57 bronze badges

answered May 26, 2017 at 12:40

jaydip jadhav's user avatar

0

let arr=[20,8,29,76,7,21,9]
Math.max.apply( Math, arr ); // 76

answered Oct 28, 2020 at 21:53

Shashwat Gupta's user avatar

Simple stuff, really.

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());

falsarella's user avatar

falsarella

12.2k9 gold badges69 silver badges115 bronze badges

answered Sep 23, 2014 at 7:48

Brian's user avatar

BrianBrian

3,6431 gold badge22 silver badges33 bronze badges

Here’s one way to get the max value from an array of objects. Create a copy (with slice), then sort the copy in descending order and grab the first item.

var myArray = [
    {"ID": 1, "Cost": 200},
    {"ID": 2, "Cost": 1000},
    {"ID": 3, "Cost": 50},
    {"ID": 4, "Cost": 500}
]

maxsort = myArray.slice(0).sort(function(a, b) { return b.ID - a.ID })[0].ID; 

falsarella's user avatar

falsarella

12.2k9 gold badges69 silver badges115 bronze badges

answered Jan 9, 2014 at 18:46

Ben's user avatar

BenBen

5849 silver badges8 bronze badges

I have a simple JavaScript Array object containing a few numbers.

[267, 306, 108]

Is there a function that would find the largest number in this array?

Shog9's user avatar

Shog9

156k34 gold badges229 silver badges234 bronze badges

asked Sep 4, 2009 at 14:17

dotty's user avatar

1

You can use the apply function, to call Math.max:

var array = [267, 306, 108];
var largest = Math.max.apply(Math, array); // 306

How does it work?

The apply function is used to call another function, with a given context and arguments, provided as an array. The min and max functions can take an arbitrary number of input arguments: Math.max(val1, val2, …, valN)

So if we call:

Math.min.apply(Math, [1, 2, 3, 4]);

The apply function will execute:

Math.min(1, 2, 3, 4);

Note that the first parameter, the context, is not important for these functions since they are static. They will work regardless of what is passed as the context.

Peter Mortensen's user avatar

answered Sep 4, 2009 at 14:19

Christian C. Salvadó's user avatar

3

The easiest syntax, with the new spread operator:

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

Source : Mozilla MDN

answered Nov 3, 2015 at 12:16

A.I's user avatar

A.IA.I

1,4382 gold badges15 silver badges18 bronze badges

3

I’m not a JavaScript expert, but I wanted to see how these methods stack up, so this was good practice for me. I don’t know if this is technically the right way to performance test these, but I just ran them one right after another, as you can see in my code.

Sorting and getting the 0th value is by far the worst method (and it modifies the order of your array, which may not be desirable). For the others, the difference is negligible unless you’re talking millions of indices.

Average results of five runs with a 100,000-index array of random numbers:

  • reduce took 4.0392 ms to run
  • Math.max.apply took 3.3742 ms to run
  • sorting and getting the 0th value took 67.4724 ms to run
  • Math.max within reduce() took 6.5804 ms to run
  • custom findmax function took 1.6102 ms to run

var performance = window.performance

function findmax(array)
{
    var max = 0,
        a = array.length,
        counter

    for (counter=0; counter<a; counter++)
    {
        if (array[counter] > max)
        {
            max = array[counter]
        }
    }
    return max
}

function findBiggestNumber(num) {
  var counts = []
  var i
  for (i = 0; i < num; i++) {
      counts.push(Math.random())
  }

  var a, b

  a = performance.now()
  var biggest = counts.reduce(function(highest, count) {
        return highest > count ? highest : count
      }, 0)
  b = performance.now()
  console.log('reduce took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest2 = Math.max.apply(Math, counts)
  b = performance.now()
  console.log('Math.max.apply took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest3 = counts.sort(function(a,b) {return b-a;})[0]
  b = performance.now()
  console.log('sorting and getting the 0th value took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest4 = counts.reduce(function(highest, count) {
        return Math.max(highest, count)
      }, 0)
  b = performance.now()
  console.log('Math.max within reduce() took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest5 = findmax(counts)
  b = performance.now()
  console.log('custom findmax function took ' + (b - a) + ' ms to run')
  console.log(biggest + '-' + biggest2 + '-' + biggest3 + '-' + biggest4 + '-' + biggest5)

}

findBiggestNumber(1E5)

Peter Mortensen's user avatar

answered May 19, 2015 at 19:15

redOctober13's user avatar

redOctober13redOctober13

3,6436 gold badges34 silver badges61 bronze badges

2

I’ve found that for bigger arrays (~100k elements), it actually pays to simply iterate the array with a humble for loop, performing ~30% better than Math.max.apply():

function mymax(a)
{
    var m = -Infinity, i = 0, n = a.length;

    for (; i != n; ++i) {
        if (a[i] > m) {
            m = a[i];
        }
    }

    return m;
}

Benchmark results

answered Dec 10, 2012 at 2:57

Ja͢ck's user avatar

Ja͢ckJa͢ck

170k38 gold badges263 silver badges309 bronze badges

1

You could sort the array in descending order and get the first item:

[267, 306, 108].sort(function(a,b){return b-a;})[0]

answered Sep 4, 2009 at 14:20

Gumbo's user avatar

GumboGumbo

640k108 gold badges774 silver badges843 bronze badges

8

Use:

var arr = [1, 2, 3, 4];

var largest = arr.reduce(function(x,y) {
    return (x > y) ? x : y;
});

console.log(largest);

Peter Mortensen's user avatar

answered May 5, 2015 at 18:47

brroshan's user avatar

brroshanbrroshan

1,64017 silver badges19 bronze badges

2

Use Array.reduce:

[0,1,2,3,4].reduce(function(previousValue, currentValue){
  return Math.max(previousValue,currentValue);
});

Peter Mortensen's user avatar

answered Apr 10, 2014 at 15:11

CodeToad's user avatar

CodeToadCodeToad

4,6466 gold badges41 silver badges53 bronze badges

3

Finding max and min value the easy and manual way. This code is much faster than Math.max.apply; I have tried up to 1000k numbers in array.

function findmax(array)
{
    var max = 0;
    var a = array.length;
    for (counter=0;counter<a;counter++)
    {
        if (array[counter] > max)
        {
            max = array[counter];
        }
    }
    return max;
}

function findmin(array)
{
    var min = array[0];
    var a = array.length;
    for (counter=0;counter<a;counter++)
    {
        if (array[counter] < min)
        {
            min = array[counter];
        }
    }
    return min;
}

mgthomas99's user avatar

mgthomas99

5,1343 gold badges18 silver badges21 bronze badges

answered Nov 26, 2013 at 10:37

Yaser Ranjha's user avatar

1

Simple one liner

[].sort().pop()

answered Oct 7, 2019 at 9:45

YasirAzgar's user avatar

YasirAzgarYasirAzgar

1,35516 silver badges15 bronze badges

Almost all of the answers use Math.max.apply() which is nice and dandy, but it has limitations.

Function arguments are placed onto the stack which has a downside – a limit. So if your array is bigger than the limit it will fail with RangeError: Maximum call stack size exceeded.

To find a call stack size I used this code:

var ar = [];
for (var i = 1; i < 100*99999; i++) {
  ar.push(1);
  try {
    var max = Math.max.apply(Math, ar);
  } catch(e) {
    console.log('Limit reached: '+i+' error is: '+e);
    break;
  }
}

It proved to be biggest on Firefox on my machine – 591519. This means that if you array contains more than 591519 items, Math.max.apply() will result in RangeError.

The best solution for this problem is iterative way (credit: https://developer.mozilla.org/):

max = -Infinity, min = +Infinity;

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

I have written about this question on my blog here.

Peter Mortensen's user avatar

answered Oct 3, 2013 at 19:22

lukas.pukenis's user avatar

lukas.pukenislukas.pukenis

13k12 gold badges47 silver badges81 bronze badges

2

Yes, of course there exists Math.max.apply(null,[23,45,67,-45]) and the result is to return 67.

Peter Mortensen's user avatar

answered Feb 1, 2015 at 15:34

user3702000's user avatar

Don’t forget that the wrap can be done with Function.prototype.bind, giving you an “all-native” function.

var aMax = Math.max.apply.bind(Math.max, Math);
aMax([1, 2, 3, 4, 5]); // 5

answered Oct 11, 2013 at 1:37

Paul S.'s user avatar

Paul S.Paul S.

64.4k9 gold badges120 silver badges138 bronze badges

You could also extend Array to have this function and make it part of every array.

Array.prototype.max = function(){return Math.max.apply( Math, this )};
myArray = [1,2,3];

console.log( myArray.max() );

dee-see's user avatar

dee-see

23.5k5 gold badges58 silver badges91 bronze badges

answered Jul 26, 2014 at 18:21

Izz's user avatar

3

You can also use forEach:

var maximum = Number.MIN_SAFE_INTEGER;

var array = [-3, -2, 217, 9, -8, 46];
array.forEach(function(value){
  if(value > maximum) {
    maximum = value;
  }
});

console.log(maximum); // 217

answered Sep 30, 2016 at 13:57

Benny Code's user avatar

Benny CodeBenny Code

50.7k28 gold badges229 silver badges198 bronze badges

Using – Array.prototype.reduce() is cool!

[267, 306, 108].reduce((acc,val)=> (acc>val)?acc:val)

where acc = accumulator and val = current value;

var a = [267, 306, 108].reduce((acc,val)=> (acc>val)?acc:val);

console.log(a);

answered Apr 12, 2017 at 6:02

arora's user avatar

aroraarora

8597 silver badges12 bronze badges

A recursive approach on how to do it using ternary operators

const findMax = (arr, max, i) => arr.length === i ? max :
  findMax(arr, arr[i] > max ? arr[i] : max, ++i)

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

answered Oct 2, 2019 at 22:06

EugenSunic's user avatar

EugenSunicEugenSunic

13.1k11 gold badges64 silver badges82 bronze badges

You can try this,

var arr = [267, 306, 108];
var largestNum = 0;
for(i=0; i<arr.length; i++) {
   if(arr[i] > largest){
     var largest = arr[i];
   }
}
console.log(largest);

Peter Mortensen's user avatar

answered Jun 7, 2017 at 11:08

Aasha joney's user avatar

Aasha joneyAasha joney

4984 silver badges23 bronze badges

I just started with JavaScript, but I think this method would be good:

var array = [34, 23, 57, 983, 198];
var score = 0;

for(var i = 0; i = array.length; i++) {
  if(array[ i ] > score) {
    score = array[i];
  }
}

Peter Mortensen's user avatar

answered Jul 5, 2017 at 11:54

Jakub Karki's user avatar

Jakub KarkiJakub Karki

731 gold badge2 silver badges6 bronze badges

1

var nums = [1,4,5,3,1,4,7,8,6,2,1,4];
nums.sort();
nums.reverse();
alert(nums[0]);

Simplest Way:

var nums = [1,4,5,3,1,4,7,8,6,2,1,4]; nums.sort(); nums.reverse(); alert(nums[0]);

answered Nov 3, 2020 at 6:44

Siddhartha Mahato's user avatar

Run this:

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

And now try [3,10,2].max() returns 10

answered May 17, 2017 at 12:32

RegarBoy's user avatar

RegarBoyRegarBoy

3,1681 gold badge21 silver badges44 bronze badges

Find Max and Min value using Bubble Sort

    var arr = [267, 306, 108];

    for(i=0, k=0; i<arr.length; i++) {
      for(j=0; j<i; j++) {
        if(arr[i]>arr[j]) {
          k = arr[i];
          arr[i] = arr[j];
          arr[j] = k;
        }
      }
    }
    console.log('largest Number: '+ arr[0]);
    console.log('Smallest Number: '+ arr[arr.length-1]);

answered Jul 11, 2018 at 6:23

Manoj's user avatar

ManojManoj

1,9282 gold badges15 silver badges20 bronze badges

1

Try this

function largestNum(arr) {
  var currentLongest = arr[0]

  for (var i=0; i< arr.length; i++){
    if (arr[i] > currentLongest){
      currentLongest = arr[i]
    }
  }

  return currentLongest
}

answered Dec 27, 2018 at 11:37

Toufiq's user avatar

ToufiqToufiq

1,07612 silver badges16 bronze badges

1

As per @Quasimondo’s comment, which seems to have been largely missed, the below seems to have the best performance as shown here: https://jsperf.com/finding-maximum-element-in-an-array. Note that while for the array in the question, performance may not have a significant effect, for large arrays performance becomes more important, and again as noted using Math.max() doesn’t even work if the array length is more than 65535. See also this answer.

function largestNum(arr) {
    var d = data;
    var m = d[d.length - 1];
    for (var i = d.length - 1; --i > -1;) {
      if (d[i] > m) m = d[i];
    }
    return m;
}

answered Mar 4, 2019 at 9:16

James Ray's user avatar

James RayJames Ray

4043 silver badges15 bronze badges

One for/of loop solution:

const numbers = [2, 4, 6, 8, 80, 56, 10];


const findMax = (...numbers) => {
  let currentMax = numbers[0]; // 2

  for (const number of numbers) {
    if (number > currentMax) {
      console.log(number, currentMax);
      currentMax = number;
    }
  }
  console.log('Largest ', currentMax);
  return currentMax;
};

findMax(...numbers);

answered Apr 15, 2020 at 20:44

Mile Mijatović's user avatar

Mile MijatovićMile Mijatović

2,8322 gold badges22 silver badges41 bronze badges

Find the largest number in a multidimensional array

var max = [];

for(var i=0; arr.length>i; i++ ) {

   var arra = arr[i];
   var largest = Math.max.apply(Math, arra);
   max.push(largest);
}
return max;

Peter Mortensen's user avatar

answered Aug 11, 2015 at 8:00

Liveindream's user avatar

4

My solution to return largest numbers in arrays.

const largestOfFour = arr => {
    let arr2 = [];
    arr.map(e => {
        let numStart = -Infinity;
        e.forEach(num => {
            if (num > numStart) {
                numStart = num;

            }
        })
        arr2.push(numStart);
    })
    return arr2;
}

answered Aug 2, 2020 at 11:14

Atudosiea Catalin's user avatar

Should be quite simple:

var countArray = [1,2,3,4,5,1,3,51,35,1,357,2,34,1,3,5,6];

var highestCount = 0;
for(var i=0; i<=countArray.length; i++){    
    if(countArray[i]>=highestCount){
    highestCount = countArray[i]
  }
}

console.log("Highest Count is " + highestCount);

answered Feb 17, 2021 at 17:21

Praveen Kumar's user avatar

title slug page-type browser-compat

Math.max()

Web/JavaScript/Reference/Global_Objects/Math/max

javascript-static-method

javascript.builtins.Math.max

{{JSRef}}

The Math.max() static method returns the largest of the numbers given as input parameters, or -{{jsxref(“Infinity”)}} if there are no parameters.

{{EmbedInteractiveExample(“pages/js/math-max.html”)}}

Syntax

Math.max()
Math.max(value0)
Math.max(value0, value1)
Math.max(value0, value1, /* … ,*/ valueN)

Parameters

  • value1, value2, … , valueN
    • : Zero or more numbers among which the largest value will be selected and returned.

Return value

The largest of the given numbers. Returns {{jsxref(“NaN”)}} if any of the parameters is or is converted into NaN. Returns -{{jsxref(“Infinity”)}} if no parameters are provided.

Description

Because max() is a static method of Math, you always use it as Math.max(), rather than as a method of a Math object you created (Math is not a constructor).

Math.max.length is 2, which weakly signals that it’s designed to handle at least two parameters.

Examples

Using Math.max()

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

Getting the maximum element of an array

{{jsxref(“Array.prototype.reduce()”)}} can be used to find the maximum
element in a numeric array, by comparing each value:

const arr = [1, 2, 3];
const max = arr.reduce((a, b) => Math.max(a, b), -Infinity);

The following function uses {{jsxref(“Function.prototype.apply()”)}} to get the maximum of an array. getMaxOfArray([1, 2, 3]) is equivalent to Math.max(1, 2, 3), but you can use getMaxOfArray() on programmatically constructed arrays. This should only be used for arrays with relatively few elements.

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

The spread syntax is a shorter way of writing the apply solution to get the maximum of an array:

const arr = [1, 2, 3];
const max = Math.max(...arr);

However, both spread (...) and apply will either fail or return the wrong result if the array has too many elements, because they try to pass the array elements as function parameters. See Using apply and built-in functions for more details. The reduce solution does not have this problem.

Specifications

{{Specifications}}

Browser compatibility

{{Compat}}

See also

  • {{jsxref(“Math.min()”)}}

JavaScript Math

Определение и применение

JavaScript метод max() объекта Math позволяет найти и возвратить наибольшее из переданных чисел.

Обращаю Ваше внимание на то, что если хотя бы один из переданных параметров не может быть преобразован в число, то результатом вызова метода будет значение NaN.

Если метод max() вызывается без параметров, то в качестве возвращаемого значения возвращается значение -Infinity.

Поддержка браузерами

JavaScript синтаксис:

Math.max( value1, value2, ...valueX ); 

value - Number

Версия JavaScript

1.0 (ECMAScript 1st Edition)

Значения параметров

Параметр Описание
value1, value2, …valueX Числовые значения.

Пример использования

Базовое использование

const a = 5,
      b = -12,
      c = 20;

// находим минимальное число из переданных значений
Math.min(a, b, c); // возвращаемое значение 5

// находим максимальное число из переданных значений
Math.max(a, b, c); // возвращаемое значение 20

Обрезание значения

В следующем примере мы рассмотрим как с помощью методов min() и max() объекта Math обрезать значение по верхней или нижней границе, если оно превышает или меньше определенного значения:

const a = someFunc(num);

// условие без использования метода min
if (a > boundary) {
  a = boundary;
}

// перепишем условие с помощью метода min
const val = Math.min(a, boundary); // если значение параметра a будет больше значения парметра boundary, то будет выбрано значение параметра boundary

const b = someFunc(num);

// условие без использования метода max
if (b < boundary) {
  b = boundary;
}

// перепишем условие с помощью метода max
const b = Math.max(b, boundary); // если значение параметра b будет меньше значения парметра boundary, то будет выбрано значение параметра boundary

Минимальное и максимальное значение в массиве

В следующем примере мы рассмотрим как с помощью методов min() и max() объекта Math найти минимальное и максимальное значение внутри массива.

// инициализируем переменную, содержащую массив
const arr = [-10, 22, 5, -2];

// находим минимальное число в массиве
Math.min.apply( null, arr ); // возвращаемое значение -10

// находим максимальное число в массиве
Math.max.apply( null, arr ); // возвращаемое значение 22

// тоже самое с помощью спред оператора ES2015

Math.min(...arr); // возвращаемое значение -10
Math.max(...arr); // возвращаемое значение 22

Обратите внимание, что в первом случае был использован метод apply() объекта Function.

JavaScript Math

  1. Найдите минимальное значение массива с помощью функции Math.min() в JavaScript
  2. Найдите максимальное значение массива с помощью функции Math.max() в JavaScript

Найти максимальное / минимальное значение в массиве JavaScript

В этом руководстве будет обсуждаться, как найти минимальное и максимальное значение массива с помощью функций Math.min() и Math.max() в JavaScript.

Найдите минимальное значение массива с помощью функции Math.min() в JavaScript

Чтобы найти минимальное значение, присутствующее в данном массиве, мы можем использовать функцию Math.min() в JavaScript. Эта функция возвращает минимальное значение, присутствующее в данном массиве. Например, давайте определим массив с некоторыми случайными значениями и найдем его минимальное значение с помощью функции Math.min() и выведем его на консоль с помощью функции console.log(). См. Код ниже.

var myArray = [1, 5, 6, 2, 3];
var m = Math.min(...myArray);
console.log(m)

Выход:

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

var myArray = [1, 5, 6, 2, 3];
var m = Math.min.apply(null, myArray);
console.log(m)

Выход:

Функция apply() вызывает функцию с заданным значением this и заданным массивом в приведенном выше коде. Если вы не хотите использовать какую-либо предопределенную функцию, вы можете создать свою собственную функцию, используя цикл в JavaScript. Например, давайте создадим функцию для поиска минимального значения массива. См. Код ниже.

function MyMin(myarr){
    var al = myarr.length;
    minimum = myarr[al-1];
    while (al--){
        if(myarr[al] < minimum){
            minimum = myarr[al]
        }
    }
    return minimum;
};
var myArray = [1, 5, 6, 2, 3];
var m = MyMin(myArray);
console.log(m)

Выход:

В приведенном выше коде мы сохранили последний элемент данного массива в переменной minimum и сравнили его с предыдущим элементом. Если элемент меньше переменной minimum, мы сохраним этот элемент в переменной minimum. А если нет, то перейдем к следующему элементу. Мы будем повторять эту процедуру до тех пор, пока не дойдем до индекса 0. После цикла мы вернем переменную minimum.

Найдите максимальное значение массива с помощью функции Math.max() в JavaScript

Чтобы найти максимальное значение, присутствующее в данном массиве, мы можем использовать функцию Math.max() в JavaScript. Эта функция возвращает максимальное значение, присутствующее в данном массиве. См. Код ниже.

var myArray = [1, 5, 6, 2, 3];
var m = Math.max(...myArray);
console.log(m)

Выход:

Вы также можете использовать функцию apply() вместе с функцией Math.max(), чтобы получить максимальное значение из заданного массива. Например, см. Приведенный ниже код.

var myArray = [1, 5, 6, 2, 3];
var m = Math.max.apply(null, myArray);
console.log(m)

Выход:

Создадим функцию, чтобы найти максимальное значение массива. См. Код ниже.

function MyMax(myarr){
    var al = myarr.length;
    maximum = myarr[al-1];
    while (al--){
        if(myarr[al] > maximum){
            maximum = myarr[al]
        }
    }
            return maximum;
};
var myArray = [1, 5, 6, 2, 3];
var m = MyMax(myArray);
console.log(m)

Выход:

Добавить комментарий