Moving Zeros To The End (5kyu)
Instructions
Write an algorithm that takes an array and moves all of the zeros to the end, preserving the order of the other elements.
moveZeros([false,1,0,1,2,0,1,3,"a"]) // returns[false,1,1,2,1,3,"a",0,0]
Sample Tests
describe("Tests", () => {
it("test", () => {
Test.assertEquals(
JSON.stringify(moveZeros([1, 2, 0, 1, 0, 1, 0, 3, 0, 1])),
JSON.stringify([1, 2, 1, 1, 3, 1, 0, 0, 0, 0])
);
});
});
Solution
A Solution
var moveZeros = function (arr) {
let zeroCount = 0;
// 0을 제외한 나머지 배열을 따로 만들고 그 때에 0의 개수를 카운트한다.
const notZeroList = arr.filter((el) => {
if (el === 0) {
zeroCount += 1;
return false;
}
return true;
});
// 0의 개수만큼 배열을 만든다.
const zeroList = new Array(zeroCount).fill(0);
// 두개의 배열을 합친다.
return notZeroList.concat(zeroList);
};
B Solution
var moveZeros = function (arr) {
// 배열의 끝에서부터 순서대로 로직을 실행한다.
return arr.reduceRight((acc, cur) => {
// 0을 기준으로 배열의 앞으로 뒤로 추가한다.
return cur !== 0 ? [cur, ...acc] : [...acc, cur];
}, []);
};
Review
이번 문제의 유용했던 함수는 concat()과 reduceRight()이다.
Array.prototype.concat()
배열끼리 합치는 함수이다. (참고로 String에도 concat이 있다.)
Array.prototype.reduceRight()
배열의 끝에서부터 순차적으로 callback 함수를 실행한다.