[LeetCode] 283. Move Zeroes

🔗 Problem Link

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

---

❔Thinking

• 숫자 배열 nums가 주어지면, 0을 오른쪽으로 옮기면서 다른 숫자의 순서는 유지해야 한다.
• 새로운 배열을 생성하지 않아야 하기 때문에, 값을 swap하는 방식을 택한다.

---

💻Solution

1. 0이 아닌 숫자의 인덱스를 찾는 방식

def moveZeroes(self, nums: List[int]) -> None:
    for i in range(len(nums)):
        if nums[i] == 0:
            flag = False
            non_zero_idx = i
            while non_zero_idx < len(nums):
                if nums[non_zero_idx] != 0:
                    flag = True
                    break
                non_zero_idx += 1
            if non_zero_idx == len(nums):
                return
            nums[i], nums[non_zero_idx] = nums[non_zero_idx], nums[i]
            if flag is False:
                break

 

 

2. 투 포인터 (0과 0이 아닌 수)

def moveZeroes(self, nums: List[int]) -> None:
    l = 0
    for r in range(len(nums)):
        if nums[r] != 0:
            nums[l], nums[r] = nums[r], nums[l]
            l += 1

---

🗝️keypoint

1. 0을 오른쪽으로 보내거나, 0이 아닌 수를 왼쪽으로 보내는 두 경우 중 하나를 선택해 구현한다.
2. 0이 아닌 수를 왼쪽으로 계속해서 보내면, 결국 0은 오른쪽에 남게된다.