1

Была задача, взять каждый элемент массива и посчитать сколько элементов справа от него будет меньше

function smaller(arr) {
  let res = []

  for (let i = 0; i < arr.length; i++) {
    let counter = 0

    for (let j = 0; j < arr.length; j++) {
      if (arr[i] > arr[i + j]) {
        counter += 1
      }
    }
    res.push(counter)
  }
  console.log(res)
}

smaller([5, 4, 7, 9, 2, 4, 4, 5, 6]) // output [4,1,5,5,0,0,0,0,0]

можно решить эту задачу с помощью методов массива ? какой сюда лучше подойдет?

2
  • обрати внимание, что в своем коде во втором цикле ты делаешь лишние итерации. Нет смысла проверять весь массив, если тебе нужны элементы с индексом больше текущего
    – Grundy
    Commented 13 янв. 2022 в 14:30
  • @Grundy понял. можно было сделать j = i+1
    – user479386
    Commented 13 янв. 2022 в 14:41

2 ответа 2

0

Задачу можно разбить на две части:

  1. поставить в соответствие каждому элементу массива - число. Для этого подойдет метод map
  2. посчитать количество элементов меньше данного. Для этого можно воспользоваться методом filter
  3. взять элементы правее данного. Для этого можно использовать метод slice

function smaller(arr) {
  let res = arr.map((el, index) => arr.slice(index).filter(e => el > e).length)

  console.log(res)
}

smaller([5, 4, 7, 9, 2, 4, 4, 5, 6]) // output [4,1,5,5,0,0,0,0,0]

1
  • Благодарю! буду гуглить и разбираться
    – user479386
    Commented 13 янв. 2022 в 14:22
0

какое-то такое можно

function smaller2(arr){
  return arr.map(function(el, idx, arr){    
        return arr.slice(idx).filter(v => v < el).length;
     });
}

console.log(smaller2([5,4,7,9,2,4,4,5,6]));

4
  • можно вместо filter+length сделать reduce с подсчетом.
    – teran
    Commented 13 янв. 2022 в 14:21
  • Благодарю ! (v => v < el) - как можно это расшифровать ?)
    – user479386
    Commented 13 янв. 2022 в 14:21
  • @Haid, сравниваешь элементы просто.
    – Grundy
    Commented 13 янв. 2022 в 14:22
  • @teran, лучше разные имена давать параметрам, а то потом путаница будет где какой arr, даже несмотря на то, что тут это одно и то же
    – Grundy
    Commented 13 янв. 2022 в 14:23

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.