Soohan-Kim / Leetcode

0 stars 0 forks source link

[HW 3] Move Zeroes #283. #33

Open Soohan-Kim opened 3 weeks ago

Soohan-Kim commented 3 weeks ago

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

Soohan-Kim commented 3 weeks ago
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        # temp = []
        # numZeroes = 0
        # for i in range(len(nums)):
        #     if nums[i] == 0:
        #         numZeroes += 1
        #     else:
        #         temp.append(nums[i])

        # for i in range(len(nums)):
        #     if i < len(nums) - numZeroes:
        #         nums[i] = temp[i]
        #     else:
        #         nums[i] = 0

        # Better sol
        idx = 0
        for i in range(len(nums)):
            if nums[i] != 0:
                nums[idx], nums[i] = nums[i], nums[idx]
                idx += 1