개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (286) N
    • Web Front End (75) N
      • Javascript & Typescript (26)
      • React (12) N
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 릿코드
  • 오늘의회고
  • JavaScript
  • 노개북
  • TypeScript
  • 개발자
  • 회고
  • 프론트엔드
  • 자바스크립트
  • 노마드북클럽

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

Problem Solved/LeetCode

[LeetCode] 283번 문제 - Move Zeroes

2020. 5. 14. 14:49
반응형

문제

283. Move Zeroes

문제 설명

배열에서 0인 값을 오른쪽으로 이동시키는 문제

반복문을 뒤에서부터 돌아 0인 숫자는 splice하면서 push했다.
여기서 주의할 점은 반복문을 뒤에서 돌았다는 것이다.
반복문을 앞에서 돌면서 splice를 쓰게 되면 0이 연속해서 나온다면 0이 다 이동되지 않는 문제가 있다.
그래서 splice를 중복된 배열에서 사용할 때는 역순 반복을 해야 한다.

성공 코드

const moveZeroes = (nums) => {
    for (let i = nums.length - 1; i >= 0; i--) {
        if (nums[i] === 0) {
            nums.push(nums.splice(i, 1))
        }
    }; 

    return nums;
};
반응형
저작자표시 (새창열림)
    'Problem Solved/LeetCode' 카테고리의 다른 글
    • [LeetCode] 36번 문제 - Valid Sudoku
    • [LeetCode] 1번 문제 - Two Sum
    • [LeetCode] 66번 문제 - Plus One
    • [LeetCode] 350번 문제 - Intersection of Two Arrays II
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바