move_zeroes.py

class Solution:
    def moveZeroes(self, nums):
        """
         Do not return anything, modify nums in-place instead.

         [0,1,0,3,12]
          L
             R

         [1,0,0,3,12]
            L
                R

        [1,3,12,0,0]
             L
                  R
        """

        l = 0
        for r in range(len(nums)):
            if nums[r] == 0:
                continue

            nums[l], nums[r] = nums[r], nums[l]
            l += 1

        return nums

        # Time Complexity: O(n)
        # Space Complexity: O(1)


if __name__ == "__main__":
    solution = Solution()

    nums = [0, 1, 0, 3, 12]
    result = solution.moveZeroes(nums)
    assert result == [1, 3, 12, 0, 0]
    print(result)
    print("Test Case Passed!")