[LeetCode]move zeroes (완료)

[yeonghwanjeon]

• 문제 링크

• 문제 풀이

  • Bubble sort하듯이 0을 올림
  • Python에서는 바로 swap할 수 있음
  • 마지막 0의 position만 기억
  • Inplace 문제

  • O(n) 가능

    class Solution(object):
    def moveZeroes(self, nums):
    """
    :type nums: List[int]
    :rtype: void Do not return anything, modify nums in-place instead.
    """
    if len(nums) == 1 : return 
    
    last_nonzero = 0
    for i, n in enumerate(nums) :
        if n != 0 :
            nums[i], nums[last_nonzero] = nums[last_nonzero], nums[i]
            last_nonzero += 1

• 다른 풀이
  • list remove(index) 기능도 사용 가능