[283. Move Zeroes] #leetcode

283_1014.py

class Solution(object):
  # O(n) O(1)
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        i = 0 
        j = 0
        
        while j < len(nums):
            while i < len(nums) and nums[i] != 0:
                i += 1
            
            if j > i and nums[j] != 0:
                nums[i], nums[j] = nums[j], nums[i]
            
            j += 1
            
            
class Solution(object):
  # same method different way
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        lastNonZeroFoundAt = 0 
        
        for cur in range(len(nums)):
            if nums[cur] != 0:
                nums[cur], nums[lastNonZeroFoundAt] = nums[lastNonZeroFoundAt], nums[cur]
                lastNonZeroFoundAt += 1