How to get the index of the largest value in an array? JavaScript

Question

I need to get the index of the largest value in the array connections. This array is used to output values to a table, I need to be able to then set the cell in this table with the largest value to be red. Here is what I have so far:

cells[0].innerHTML = connections[0];
cells[1].innerHTML = connections[1];
cells[2].innerHTML = connections[2];
cells[3].innerHTML = connections[3];
cells[4].innerHTML = connections[4];
cells[5].innerHTML = connections[5];
cells[6].innerHTML = connections[6];
cells[7].innerHTML = connections[7];
cells[8].innerHTML = connections[8];
cells[9].innerHTML = connections[9];

cells[].style.backgroundColor = "red";

How would I go about finding the index of the biggest value in the connections array and setting the position of cells[] to it. I have tried using a loop and if statement to find the value but I then had trouble with getting that value out of the loop.

Possible duplicate of JavaScript: min & max Array values?

MatthieuLemoine
– MatthieuLemoine

2017-01-04 16:23:58 +00:00
Commented Jan 4, 2017 at 16:23 — MatthieuLemoine
– MatthieuLemoine, Commented Jan 4, 2017 at 16:23

Bryant Makes Programs · Accepted Answer · 2017-01-04 16:28:26Z

3

You can use the following:

var largest_number = Math.max.apply(Math, my_array);
var largest_index = my_array.indexOf(largest_number);

edited Jan 4, 2017 at 16:28

answered Jan 4, 2017 at 16:26

Bryant Makes Programs

1,7543 gold badges18 silver badges42 bronze badges

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

5 Comments

jeff carey Over a year ago

But what about the index?

Bryant Makes Programs Over a year ago

my apologies, had forgotten the index. adjusted my answer.

Calum Harris Over a year ago

Will add as answer when It allows me :)

Calum Harris Over a year ago

Thanks for the edit, I see i missed that out. Makes more sense now. Thanks again :)

Phrogz Over a year ago

Note that this answer is ~2x as slow as it needs to be, since it has to iterate over the list once fully and then again to find the index.

justyy · Accepted Answer · 2017-01-04 16:26:39Z

1

var maxvalue = Math.max.apply(null, connections);
var maxvalueindex = connections.indexOf(maxvalue);

References: http://www.jstips.co/en/calculate-the-max-min-value-from-an-array/

answered Jan 4, 2017 at 16:26

justyy

6,1014 gold badges42 silver badges82 bronze badges

Comments

Mark Reed · Accepted Answer · 2017-01-04 18:12:35Z

1

You can get the maximum value by simply applying Math.max to the array. But if you want its index, you have to do a little more work.

The most straightforward approach is to do something like this:

connections.indexOf(Math.max.apply(Math, connections))

If you want to be more efficient (since that traverses the array twice), you can write your own reduction:

maxConnIndex = connections.reduce(function(curMax, curVal, curIdx) {
    let [maxVal, maxIdx] = curMax
    if (curVal > maxVal) {
      maxVal = curVal
      maxIdx = curIdx
    }
    return [maxVal, maxIdx]
  }, [connections[0],0])[1];

edited Jan 4, 2017 at 18:12

answered Jan 4, 2017 at 16:33

Mark Reed

96k17 gold badges149 silver badges189 bronze badges

1 Comment

Calum Harris Over a year ago

Sorry if it was unclear, not the best at explaining these sorts of things, but yes i wanted the index of the largest value. The answer above seems to have worked correctly but thanks anyway :)

Phrogz · Accepted Answer · 2017-01-04 16:55:42Z

0

Simple-to-follow, efficient code:

function maxIndex(array) {
  var idx, max=-Infinity;
  for (var i=array.length;i--;) {
    if (array[i]>max) {
      max = array[i];
      idx = i;
    }
  }
  return idx;
}

answered Jan 4, 2017 at 16:55

Phrogz

304k115 gold badges669 silver badges758 bronze badges

Collectives™ on Stack Overflow

How to get the index of the largest value in an array? JavaScript

4 Answers 4

5 Comments

Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

5 Comments

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related