WeCode Kata Day 14

luneah·2021년 12월 18일
0

WeCode Kata

목록 보기
14/20
post-thumbnail

문제

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜라. 원래 있던 숫자의 순서는 바꾸지 말고 새로운 배열을 생성해서도 안 된다.

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Thinking Algorithm

  1. 배열의 끝에서부터 0을 찾는다.
  2. 만약 0이면 잘라내서 push해준다.
    ㄴ 잘라낸 형태가 배열이므로 숫자로 바꿔 넣어준다.

Code

const moveZeroes = nums => {
  for(let i=nums.length-1; i>=0; i--) {
    if(nums[i] === 0) {
      nums.push(nums.splice(i, 1)[0]);
    }
  }
  return nums
}
profile
하늘이의 개발 일기

0개의 댓글