code kata 배열 요소 이동

Kyungoh Kang·2020년 12월 20일
0

wecode15

목록 보기
9/20

문제

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요.
원래 있던 숫자의 순서는 바꾸지 말아주세요.

(새로운 배열을 생성해서는 안 됩니다.)

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

solution

const moveZeroes = nums => {
  let last0 = 0;
  
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] != 0) {
      let temp = nums[i];
      nums[i] = nums[last0];
      nums[last0] = temp;
      
      last0++;
    }
  }
  
  return nums;
}

console.log(moveZeroes([1,0,2,0,3]))

0개의 댓글