1

Напишите алгоритм, который принимает массив и перемещает все нули в конец, сохраняя порядок других элементов. moveZeros([false,1,0,1,2,0,1,3,"a"]) // returns[false,1,1,2,1,3,"a",0,0] Я написал такое решение, но оно проходит не все проверки и я не могу понять что не так.

function  moveZeros(arr){
    let count = 0;
    for(let i = 0; i < arr.length; i++){
    if( arr[i] == 0){
        arr.splice(i,1);
        count += 1;
    }
    }
    for( let i = 0; i < count; i++){
        arr.push(0);
    }
 return arr;
 }
6
  • может надо == заменить на ===? 17 фев 2020 в 21:28
  • Действительно, что то не подумал, заменил, но всё равно не все тесты проходит 17 фев 2020 в 21:29
  • Известно какой не проходит? :) 17 фев 2020 в 21:29
  • что значит " не все тесты проходит"? функция-то рабочая 17 фев 2020 в 21:30
  • Expected: [9,9,1,2,1,1,3,1,9,9,0,0,0,0,0,0,0,0,0,0], instead got: [9,0,9,1,2,1,1,3,1,9,0,0,9,0,0,0,0,0,0,0] 17 фев 2020 в 21:30

7 ответов 7

5

Альтернативный подход:

function moveZeros (arr) {
  let res = arr.filter(el => el !== 0);
  return res.concat(new Array(arr.length - res.length).fill(0))
}

console.log (moveZeros([0, 0, 1, 2, true, false, 0, undefined, null, {}, 0, 3]))

4

Ваш код работает неправильно, когда нули идут подряд.

if (arr[i] == 0) {
    arr.splice(i, 1);
    count++;
    i--; // !!!
}
2
  • Мы переходим на минус 1 индекс потому что мы удалили элемент определённого индекса? 17 фев 2020 в 21:33
  • @Артём Хм, ну да.
    – user176262
    17 фев 2020 в 21:35
2

В приведенном решении стандартная проблема со splice, когда при удалении увеличивается счетчик и из-за этого пропускается следующий элемент.

Эту проблему можно обойти, если запустить цикл не с 0, а с arr.length.


Альтернативным решением может стать обмен нулевых значений, на ненулевые при проходе.

function moveZeros(arr) {
  for (var i = 0, j = 0; i < arr.length; i++) { // бежим по массиву
    if (arr[i] !== 0) { // если i-ый элемент не 0
      [arr[j], arr[i]] = [arr[i], arr[j]]; // меняем местами i-ый и j-ый элементы
      j++; // увеличиваем счетчик j
    }
  }
  return arr;
}

console.log(moveZeros([false, 1, 0, 1, 2, 0, 1, 3, "a"]))
console.log(moveZeros([false, 0, 0, 0, 2, 0, 1, 3, "a", 0, 1, 1, 0, 0, 0]))
console.log(moveZeros([false, 1, 2, 1, 3, "a"]))

2

Может так ?

let moveZeros = arr => arr.map((el, i) => [el, el === 0 ? Number.POSITIVE_INFINITY : i])
                          .sort((a, b) => a[1] - b[1])
                          .map(el => el[0]);

console.log(moveZeros([1,false,1,0,1,2,0,1,3,"a"]))

2
  • «сохраняя порядок других элементов»
    – Yaant
    17 фев 2020 в 21:50
  • @Yaant удосужился исправить :), однако нахожу Ваш вариант лучше моего, разве что new я бы убрал 18 фев 2020 в 10:32
1

Мои 5коп...

console.log(moveZeros([false, 1, 0, 1, 2, 0, 1, 3, 'a', 2, 0, 5, 6]))
//
function moveZeros(a) {
  return a.sort((a, b) => {
    if (a === b) return 0
    if (b === 0) return -1
    return 1
  })
}

1
let input = [false,1,0,1,2,0,1,3,"a"]
console.log(input)
input.sort((a,b) => {
    if (a === 0) return 1;
    if (b === 0) return -1;
    return 0;
})
console.log(input);
1
function moveZeros(arr) {
  let zeroArr = [];

  for (let i = 0; i <= arr.length; i += 1) {
    if (arr[i] === 0) {
      zeroArr.push(arr[i]);
    }
  }

  const noZeroArr = arr.filter(el => el !== 0);

  return [...noZeroArr, ...zeroArr];
}

moveZeros([false, 1, 0, 1, 2, 0, 1, 3, 'a', 2, 0, 5, 6]);
function moveZeros(arr) {
    const zeroArr = arr.filter(el => el === 0);
    const noZeroArr = arr.filter(el => el !== 0); 
    return [...noZeroArr, ...zeroArr]; 
} 
moveZeros([false, 1, 0, 1, 2, 0, 1, 3, 'a', 2, 0, 5, 6])
3
  • 1
    добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 11 мая в 17:53
  • а почему в первом случае использовался цикл for, а во втором - filter?
    – Grundy
    11 мая в 18:48
  • И правда, зачем усложнять! function moveZeros(arr) { const zeroArr = arr.filter(el => el === 0); const noZeroArr = arr.filter(el => el !== 0); return [...noZeroArr, ...zeroArr]; } moveZeros([false, 1, 0, 1, 2, 0, 1, 3, 'a', 2, 0, 5, 6]);
    – Olena
    11 мая в 20:49

Ваш ответ

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

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.