LeetCode之283. Move Zeroes

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]
Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

---

这道题大意就是说将一个数组中部位0 的值按原来的顺序找出并放在前面，将0放在后面，且原地修改（也就是再原来的数组上修改，不用return，不开辟新的存储空间）

思考 ： 将原来数组遍历并找出不为0的值依次放在前面，后面补零就可以了，看代码。

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

两个for循环，一个用来找不为0的值并依次赋予数组，另一个用来给剩下的空位补零。
注意：之所以可以这样，是因为不为0的值是原数组的一个子集，将子集赋予原数组，最大就是占满数组。具体在程序中就是不会出现j比·i大的情况。

结果：