find lowest value in nested array in javascript

Question

i am trying to find the name with the lowest number after it, but iterating over it is slow with larger lists. For exaple the expected output should be ["bob", 1] ["jeff", 2] ["wal-E",2]

let items = [["bob",1],["jeff",2],["wal-E",2],["bob",1],["bob",10]]
let items2 = []
let Lowest = 0;
for (y in items){
    for (z in items)
      {
        if (items[y][0] == items[z][0] && items[y][1]<=items[z][1]){
          continue;
        } else if (items[y][0] == items[z][0]){
            Lowest += 1
            if (Lowest >= 2){
            break;
            }
            else {
            continue;
            }
        }
        }      
  if (Lowest == 0){
    items2.push(items[y])
  }
}
console.log(items2);

do you have only a single lowest value with same name? do you want only the name? — Nina Scholz
– Nina Scholz, Commented Sep 26, 2021 at 17:46

Ran Turner · Accepted Answer · 2021-09-26 17:40:21Z

5

Using reduce is an elegant solution to acheive this

let items = [["bob",1],["jeff",2],["wal-E",2],["bob",1],["bob",10]];

const lowestItem = items.reduce((a, b) => a[1] < b[1] ? a : b);

console.log(lowestItem);

Read more about Array.prototype.reduce here: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce

answered Sep 26, 2021 at 17:40

Ran Turner

18.7k9 gold badges60 silver badges60 bronze badges

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

1 Comment

Samuel Liebert Over a year ago

i want the lowest value for each name, this gives the lowest value total

Nina Scholz · Accepted Answer · 2021-09-26 18:15:15Z

3

You could reduce the array and collect the smallest values.

const
    items = [["bob", 1], ["jeff", 2], ["wal-E", 2], ["bob", 1], ["bob", 10]],
    result = Object.entries(items.reduce((r, [name, value]) => {
        if (!(name in r) || r[name] > value) r[name] = value;
        return r;
    }, {}));

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

edited Sep 26, 2021 at 18:15

answered Sep 26, 2021 at 17:40

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

2 Comments

Samuel Liebert Over a year ago

thanks this works, would there be a way to get the second-lowest value for each name?

Nina Scholz Over a year ago

you could collect all values instead of using the min value and map later only the wanted values.

Spectric · Accepted Answer · 2021-09-26 17:39:15Z

0

You can store the name with the lowest number and the lowest number in two seperate variables, then loop through the array and check whether each array's second item is smaller than the lowest number.

If so, set the lowest number to the second item in the array and the lowest name to the first item in the array.

let items = [["bob",1],["jeff",2],["wal-E",2],["bob",1],["bob",10]]
let lowest;
let lowestName;

items.forEach(e => {
  if(!lowest || e[1] < lowest){
    lowest = e[1];
    lowestName = e[0];
  }
})

console.log(lowestName, lowest)

answered Sep 26, 2021 at 17:39

Spectric

32.6k6 gold badges32 silver badges56 bronze badges

Collectives™ on Stack Overflow

find lowest value in nested array in javascript

3 Answers 3

1 Comment

2 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related