【leetcode】283.move_zeroes

╰+攻爆jí腚メ 2022-07-21 00:18 2阅读 0赞

# 【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.

For example, given nums = \[0, 1, 0, 3, 12\], after calling your function, nums should be \[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.

## 基本思路 ##

1.  两个指针
2.  一个在前面，另一个先指向下一个非零  
    前面的指针再往后挪，找到第一个0，两个数交换
3.  循环

## 复杂度 ##

交换次数=非零数字数目；查询次数=n

空间复杂度可以不考虑

写的不好看。。

class Solution(object):
        def moveZeroes(self, nums):
            """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. prePos, lastPos """
            prePos = 0
            numsLen = len(nums)
    
            for lastPos in range(0, numsLen):
                if nums[lastPos] == 0:
                    continue
                else:
                    for prePos in range(prePos, lastPos):
                        #exchange
                        if nums[prePos] == 0:
                            if prePos == lastPos:
                                break
                            temp = nums[lastPos]
                            nums[lastPos] = nums[prePos]
                            nums[prePos] = temp
                            prePos = prePos+1
                            break

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode283【Js】

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

清疚/ 2022年09月01日 08:13/ 0 赞/ 123 阅读

相关 LeetCode 283. 移动零

题目重述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: \[0,1,0,3,12\] 输出:

喜欢ヅ旅行/ 2022年08月31日 11:03/ 0 赞/ 167 阅读

相关 leetcode283

Move Zeroes 顺手A掉的，题目比较简单。要求将数组（顺序容器）中所有的0都移到数组（顺序容器）的末尾。思路就是：一层循环发现为0的元素，则将cou

我会带着你远行/ 2022年08月08日 18:00/ 0 赞/ 141 阅读

相关 leetcode 283. Move Zeroes

Given an array `nums`, write a function to move all `0`'s to the end of it while maintai

比眉伴天荒/ 2022年07月25日 15:55/ 0 赞/ 184 阅读

相关 leetcode 283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining

缺乏、安全感/ 2022年06月08日 14:21/ 0 赞/ 159 阅读

相关 Leetcode 283. Move Zeros

Given an array nums, write a function to move all 0’s to the end of it while maintaining

川长思鸟来/ 2022年06月02日 08:57/ 0 赞/ 172 阅读

相关 LeetCode283. 移动零

给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [

悠悠/ 2022年05月23日 03:50/ 0 赞/ 172 阅读

相关【JavaScript】leetcode算法：moveZeroes 移动零

/\ 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: \[0,1,0,3,12\] 输出

迈不过友情╰/ 2022年04月14日 03:39/ 0 赞/ 149 阅读

相关 LeetCode 283 移动零

题目描述：给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12]

怼烎@/ 2022年04月06日 06:48/ 0 赞/ 195 阅读

相关 21.LeetCode 283: MoveZeros

题目： / 283 / public class MoveZeros { //时间复杂度:O

小灰灰/ 2022年02月14日 08:11/ 0 赞/ 195 阅读