[Leetcode/Two Pointer] 283. Move Zeroes

 

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        non_zero_index = 0  

        # 배열을 처음부터 끝까지 순회하면서 0이 아닌 요소를 앞으로 이동
        for i in range(len(nums)):
            if nums[i] != 0:  
                # 현재 숫자(nums[i])와 non_zero_index 위치의 숫자를 스왑
                nums[non_zero_index], nums[i] = nums[i], nums[non_zero_index]
                non_zero_index += 1  # 0이 아닌 숫자를 배치할 다음 위치 증가

설명

1. Two Pointer 사용:
   • non_zero_index: 0이 아닌 값을 배치할 위치를 가리킴
   • i: 리스트를 순회하면서 0이 아닌 값을 찾는 인덱스
2. 순차적으로 배열을 탐색하면서 0이 아닌 값을 앞으로 이동:
   • nums[i]가 0이 아니면 non_zero_index 위치와 swap
   • swap이 이루어지면 non_zero_index를 증가시켜 다음 0이 아닌 값이 배치될 위치를 업데이트
3. 시간복잡도:
   • O(n), 한 번의 순회로 해결 가능
4. 공간복잡도:
   • O(1), 추가적인 배열을 사용하지 않음 (in-place 변경)

 

 

https://leetcode.com/problems/move-zeroes/description/