力扣-283 移动零

最新推荐文章于 2024-11-01 15:19:21 发布

Pikaqiu_life

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量176

点赞数 3

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Pikaqiu_life/article/details/140246670

版权

刷力扣热题–第五天(2):283 移动零
菜鸟第五天开始奋战敲代码，持之以恒，见证成长

1.题目简介

在这里插入图片描述

2.题目解答

这道题之前使用过找0拼接的方法,但是过不去,于是就用了双指针,左指针和右指针,让两指针同时移动,若指针遇到非零,就交换两个的值,若为0,就让右指针右移,左指针不动,实现结果如下:
在这里插入图片描述

3. 心得体会

不晓得官方用了什么办法,可以检测到拼接赋值返回的trick.本题的代码放下了:

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

        # return nums