【LeetCode数组】 283 Move Zeros

1. 刷题套路

刷题遵循以下步骤（参考覃超在极客时间在算法训练营中的讲解）：

• 读题，审题，看看有没有思路。尝试从以下几个角度出发进行思考：
  • 暴力解法
  • 尝试优化
• 没有思路的话，跳转discuss，阅读题解
• 参照discuss思路，尝试自己写出代码
• 在白纸上写出代码
• 跳转discuss，翻阅其他人的解法，提供多种思路。

2. 刷题感悟

计算机程序的运行无非 if else 分支跳转，循环运行。所以算法题的解题思路，无非循环，寻找最小重复问题。

3. LeetCode 283 Move Zeros

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]
题目分析： 把0元素移动到数组的末尾

1. 暴力求解

遍历所有元素，交换0与非0元素，参考冒泡排序。

2. 赋值修改原数组法

遍历所有元素，把非0的先放进去，然后把0补全。

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

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