Как узнать индексы трех самых больших значений массива?

Question

[Kirill Ivanov]

Всем привет! Подскажите плиз, как можно получить индексы трех самых больших значений массива? Массив из цифр.
Буду потом по этим индексам брать значения из другого массива и сопоставлять их, так что нужны не значения, а именно индексы. Заранее благодарен.

Comments

[Ярослав Иванов]

Какой алгоритм вы придумали?

[Дмитрий]

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

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

[Kirill Ivanov]

Дмитрий, возможно да, поленился.
Сразу в голову приходит такое решение: скопировать массив, отсортировать его и взять самое большое значение, и потом найти его индекс в изначальном массиве. Ну и также поступить со вторым и третьим элементами отсортированного массива.

Или есть более простой вариант?

[poniyur]

Kirill Ivanov, да вроде всё ок придумали, возьмите только первые 3 значения) вам же 3 нужно

[Дмитрий]

Kirill Ivanov, Очень неоптимально по скорости

Answer 1

[0xD34F]

const getMaxIndexes = (arr, count) => Object
  .entries(arr.reduce((acc, n, i) => ((acc[n] = acc[n] ?? []).push(i), acc), {}))
  .sort((a, b) => b[0] - a[0])
  .flatMap(n => n[1])
  .slice(0, count);

Comments

[Kirill Ivanov]

отлично работает, спасибо!

[Дмитрий]

Зачем сложности с объектом? Почему не сразу?

arr
  .map((v, i) => [v, i])
  .sort((a, b) => b[0] - a[0])
  .slice(0, count)
  .map(v => v[1])

Попытка сэкономить на сортировке одинаковых значений? Но тогда зачем бессмысленно сортировать весь массива ради первых трех значений?

[0xD34F]

Дмитрий, ага, такая была мысль. Сортировка - потому что ключи, являющиеся отрицательными значениями, по дефолту расположены после тех, что могут выступать в качестве индексов массива, и отсортированы в порядке добавления.

Answer 2

[Дмитрий]

Самое оптимальное по скорости решение без сортировки всего массива

const getTopIndexes = (arr, count) => {
  return arr.reduce((topIndexes, v, i, arr) => {
     let insertIndex = topIndexes.length
     for (let ind = topIndexes.length - 1; ind >= 0; ind --) 
       if (v > arr[topIndexes[ind]]) insertIndex = ind 
       else break
     
     topIndexes.splice(insertIndex, 0, i)
     return topIndexes.slice(0, count)
  }, [])
}
  
console.log(getTopIndexes([-7, 2, 7, 5, 1, 4, -5, 7], 3)) // 2, 7, 3

Answer 3

[Tim]

let sort = [7,6000, 1, 56, 40, 300].sort((a,b) => a - b)
let arrMax = sort.slice(-3);
let indexArr = sort.map((item , i) => arrMax.includes(item) ? i : null).filter(n => n);
console.log(sort[indexArr[2]])

Answer 4

[Тигран Абрамян]

const count = 3;
const arr = [ 1, 10000, 0, 500, -50, 300 ];
const maxThreeNumbers = [ ...arr ].sort((a, b) => b - a).slice(0, count);

const result = maxThreeNumbers.reduce((acc, n) => (acc.push(arr.indexOf(n)), acc), []);
console.log(result);