[Python] 리트코드 283. Move Zeroes (투 포인터)


[Python] 리트코드 283. Move Zeroes (투 포인터)

풀이 1 내 풀이 투 포인터라고 명시되어 있었지만 그냥 풀었다. 처리 속도가 너무 느리다. class Solution: def moveZeroes(self, nums: List[int]) -> None: if 0 not in nums: return nums else: for _ in range(len(nums)): nums.remove(0) nums.append(0) return nums 풀이2 투 포인터 class Solution: def moveZeroes(self, nums: List[int]) -> None: zero = 0 # 차례대로 탐색 pointer 1 for i in range(len(nums)): if nums[i] != 0: # 0이 아닌 숫자 탐색 pointer 2 nums[i], nums[zero] = nums[zero], nums[i] zero += 1 두 개의 포인터를 활용한다. pointer 1 : 차례대로 탐색 (0 인 경우 탐색) pointer 2 :...



원문링크 : [Python] 리트코드 283. Move Zeroes (투 포인터)