JavaScript return index of minimum and maximum number in array

Question

I've made this solution.

var arr=[4,10,24,3,2,2,19];

var max = arr[0];
var maxIndex = 0;
var min = arr[0];
var minIndex = 0;

for (var i = 1; i < arr.length; i++) {
  if (arr[i] > max) {
    maxIndex = i;
    max = arr[i];
  }
}
for (var i = 1; i < arr.length; i++) {
  if (arr[i] < min) {
    minIndex = i;
    min = arr[i];
  }
}

alert(maxIndex);
alert(minIndex);

Is there a simpler way to do the task above?

You could also trade performance for code size by getting rid of max and min and writing if (arr[i] > arr[maxIndex]) resp. if (arr[i] < arr[minIndex]) instead. — Erich Kitzmueller
– Erich Kitzmueller, Commented Feb 4, 2016 at 13:26
If you don't care about the order of your original Array, you can first sort it and get the first and last element. — Luuuud
– Luuuud, Commented Feb 4, 2016 at 13:30

MinusFour · Accepted Answer · 2016-02-04 13:41:06Z

5

Well with reduce you can use the index and array arguments:

var arr=[4,10,24,3,2,2,19];

var maxIndex = arr.reduce(function(highestIndex, element, index, array){
    return element > array[highestIndex] ? index : highestIndex;
}, 0);

For both min and max:

var limits = arr.reduce(function(limits, element, index, array){
    limits.max = element > array[limits.max] ? index : limits.max;
    limits.min = element < array[limits.min] ? index : limits.min;
    return limits;
}, { max : 0, min : 0 });
//limits.max === Highest value index,
//limits.min === Lowest value index

edited Feb 4, 2016 at 13:41

answered Feb 4, 2016 at 13:26

MinusFour

14.5k4 gold badges32 silver badges39 bronze badges

Sign up to request clarification or add additional context in comments.

7 Comments

T.J. Crowder Over a year ago

Still needs two calls to reduce, though, if you do it that way. Can be done with a single call, but then you're not really reduceing anymore, it's just a forEach.

MinusFour Over a year ago

@T.J.Crowder, why does it need two reduce calls?

T.J. Crowder Over a year ago

One for the min, one for the max, the way you've written it.

MinusFour Over a year ago

Ah, right I didn't even see the min part, it's possible to do with one reduce (i think).

T.J. Crowder Over a year ago

It is, but as I said, at that point you're not really reduceing anymore.

|

EugenSunic · Accepted Answer · 2019-10-03 11:33:15Z

1

Here is a standard way of doing it (without functional programming).

You find the min and max value, when found, just set the current indexes of the loop to the minIndex/maxIndex variables.

 function findIndexOfMinMax(arr) {
   let minIndex = 0;
   let maxIndex = 1;
   let min = arr[0];
   let max = arr[1];

   for (let i = 0; i < arr.length; i++) {
     if (arr[i] < min) {
       min = arr[i];
       minIndex = i;
     }
     if (arr[i] > max) {
       max = arr[i]
       maxIndex = i;
     }
   }
   return {
     minIndex,
     maxIndex
   };
 }

 console.log(findIndexOfMinMax([9, 4, -1, -1, 7, 8, 0, 11]))

edited Oct 3, 2019 at 11:33

answered Oct 3, 2019 at 11:27

EugenSunic

13.8k15 gold badges68 silver badges96 bronze badges

Collectives™ on Stack Overflow

JavaScript return index of minimum and maximum number in array

2 Answers 2

7 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

7 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related