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
大的情况。
结果: