原題

給一個數(shù)組 nums 寫一個函數(shù)將 0 移動到數(shù)組的最后面，非零元素保持原數(shù)組的順序

樣例
給出 nums = [0, 1, 0, 3, 12], 調(diào)用函數(shù)之后, nums = [1, 3, 12, 0, 0].

解題思路

• 第一個方法是記錄一個指針指向0，每次swap的時候更新指向零的指針
• 第二個方法是兩個指針，一個指針指向零，一個指針指向非零

完整代碼

# method 1
class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        pos = 0  # position of "0" starts at
        for i in xrange(len(nums)):
            if nums[i] != 0:
                nums[i], nums[pos] = nums[pos], nums[i]
                pos += 1

# method 2
class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        if not nums:
            return None
        
        Zero, NonZero = 0, 0
        while NonZero < len(nums):
            if nums[NonZero] == 0:
                NonZero += 1
                continue
            else:
                print nums[Zero], nums[NonZero]
                nums[Zero], nums[NonZero] = nums[NonZero], nums[Zero]

            Zero += 1
            NonZero += 1