Блог

Как и в вопросе, я хочу найти все значения Math.min (точнее, их индексы). Если мой вопрос недостаточно ясен, возможно, этот пример поможет:

Допустим, у меня есть массив [1, 31, 15, 1, 7, 1]. Я хочу найти индексы малого значения в этом массиве, которое равно 1 — поэтому программа должна вернуть [0, 3, 5] . Вот небольшая программа, которую я написал:

 let arr = [1, 31, 15, 1, 7, 1];
let newArr = [];
for (let a = 0; a < arr.length; a  ) {
    newArr[a] = arr.indexOf(Math.min(...arr));
    arr.splice(a, 1);
}

console.log(newArr); 

Тем не менее, результат равен [0, 2, 1], и я не понимаю, почему. Если бы кто-нибудь мог указать мне правильное направление или помочь мне понять, почему это не работает, я был бы чрезвычайно счастлив! Заранее спасибо!

Это одно из наиболее оптимальных решений с O (n),

 let arr = [1, 31, 15, 1, 7, 1];
let newArr = [];
let minimum = Infinity;
for (let a = 0; a < arr.length; a  ) {
    if(arr[a] === minimum) { 
       newArr.push(a);
    } else if(arr[a] < minimum) {
       newArr = [a];
       minimum = arr[a];
    } 
}

console.log(newArr); 

Оптимальное решение

 const arr = [1, 31, 15, 1, 7, 1];
const indexes = arr.reduce(([indxs, minValue], v, ind) => {
  if (v > minValue) return [indxs, minValue]
  if (v < minValue) indxs = []
  indxs.push(ind)
  return [indxs, v]
}, [[], Infinity])[0] 

console.log(indexes) // [0, 3, 5]
 

Ваш подход изменяет массив с splice помощью . Это изменяет индексы и делает данный массив недействительным по индексу.

Вместо этого вы могли бы собрать все значения с их индексами и получить в результате наименьшее значение с более чем одним индексом.

Подход с одним циклом:

 let array = [100, 31, 15, 100, 7, 100],
    indices = {},
    smallest = Number.MAX_VALUE;

for (let index = 0; index < array.length; index  ) {
    const value = array[index];
    if (value > smallest) continue;

    if (!indices[value]) indices[value] = [];
    if (indices[value].push(index) === 2 amp;amp; value < smallest) smallest = value;
}

console.log(indices[smallest]);