[LeetCode] 283. Move Zeroes, Easy

2025. 3. 11. 11:13·CodingTest/LeetCode
반응형

1. 문제

  • 배열 nums가 주어질 때, 모든 0을 오른쪽에 몰아넣어라.
  • 추가 배열을 생성하지 마라.

2. 해결

/**
 Do not return anything, modify nums in-place instead.
 */
function moveZeroes(nums: number[]): void {
    
    let pointer = 1; // 0 위치 찾는 포인터.
    let i = 0; // 현재 요소 포인터.

    while(pointer <= nums.length -1) { // 마지막 요소까지 반복.
    	// 현재 요소가 0이고, 포인터 요소가 0이 아니면, 
        if(nums[i] === 0 && nums[pointer] !== 0) {
            nums[i] = nums[pointer]; // 현재 요소를 포인터 요소로 교체.
            nums[pointer] = 0; // 포인터 요소는 0으로 업데이트.
            i++; // 다음 위치로 이동.
        } else if(nums[i] !==0) i++; // 현재 요소가 0이 아니면 위치 이동.
        
        pointer++
    }
};
  • for문으로 하다가 이상해서 확인해봤는데 for문에서 i는 내가 컨트롤할 수 없이 자동 증가하기 때문에 결과가 이상했다.
  • 이럴 땐 while문을 고려하자.
저작자표시 (새창열림)
'CodingTest/LeetCode' 카테고리의 다른 글
  • [LeetCode] 1051. Height Checker, Easy
  • [LeetCode] 905. Sort Array By Parity, Easy
  • [LeetCode] 1299. Replace Elements with Greatest Element on Right Side, Easy
  • [LeetCode] 941. Valid Mountain Array, Easy
뜸부깅
뜸부깅
코딩에 대한 여러 개인적인 생각을 정리하고 공부를 하는 공간입니다!!
  • 뜸부깅
    코오오딩
    뜸부깅
  • 전체
    오늘
    어제
    • Note (429)
      • Skill (31)
        • Java & Spring (9)
        • Javascript & HTML & CSS (0)
        • React (0)
        • Next.js (22)
      • CodingTest (389)
        • 백준 온라인 저지(BOJ) (140)
        • 프로그래머스(Programmers) (79)
        • LeetCode (170)
      • Algorithm & Data Structure (6)
      • [Project] 포트폴리오 (3)
        • Front end (3)
        • Back end (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    백준1427
    백준7576자바
    component-scan
    next 14
    BOJ
    자바
    medium
    알고리즘
    백준1260
    백준2751
    백준7576
    boj1427
    TypeScript
    leetcode 2236
    boj2108
    백준
    Easy
    Java
    프로그래머스
    meidum
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
뜸부깅
[LeetCode] 283. Move Zeroes, Easy
상단으로

티스토리툴바