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

结果
这里写图片描述

猜你喜欢

转载自blog.csdn.net/github_34777264/article/details/80732065