leedcode-指针篇(9)

283.移动零

题目

给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

我一开始的想法也是设置快慢指针,但是又毫无意外地陷入了死循环,代码如下

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        if len(nums)<=0: return []
        start,end=0,1
        flag=True
        while(end<len(nums)-1):
            print(nums[start])
            if nums[start]==0 and nums[end]==0:
                # nums[start],nums[end]=nums[end],nums[start]
                # start=end
                # end+=1
                print('...2')
            elif nums[start]==0:
                nums[start],nums[end]=nums[end],nums[start]
                end+=1  
                start+=1
                print('...1')
            elif nums[end]==0:
                nums[start],nums[end]=nums[end],nums[start]
                end+=1  
                start+=1
            else:
                return nums
        return nums

究其根本就是我的快慢指针设置错了,应该是将他们都设置成start,end=0,0
最后看了答案,思路就是
设置两个快慢指针,

  1. 如果慢指针为0,快指针不为0,二者交换,快慢指针都后移
  2. 如果慢指针为0,快指针为0, 快指针后移,腾出快指针位置来运送慢指针的0元素
  3. 如果慢指针不为0,快慢指针都往后移动,相当于慢指针负责遍历前进的动力,快指针负责辨认方位以及搬运0元素
    然后我根据以上思路再写
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        slower,faster=0,0 
        while faster<len(nums):
            if nums[slower]!=0:
                slower+=1
                faster+=1
            elif nums[slower]==0 and nums[faster]!=0:
                nums[slower],nums[faster]=nums[faster],nums[slower]
                slower+=1
                faster+=1
            elif nums[slower]==0 and nums[faster]==0:
                faster+=1
            else:
                return nums

通过了
然后比对正确答案,发现,比人写的更加简明意赅

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        slower, faster = 0, 0 #快指针指向不为零的元素,慢指针指向零元素,满足条件就交换
        while faster < len(nums):
            if nums[slower] != 0:
                slower += 1
            elif nums[faster] != 0:
                nums[slower],  nums[faster] = nums[faster], nums[slower]
                slower += 1
            faster += 1

他相当于慢不为0,慢指针后移动,然后快指针后移;快不为0,二者交换,慢指针后移动,然后快指针后移。

测试用例

def moveZeroes(nums):
	"""
	Do not return anything, modify nums in-place instead.
	"""
	slower,faster=0,0
	while faster<len(nums):
		if nums[slower]!=0:
			slower+=1
		if nums[faster]!=0:
			nums[slower],nums[faster]=nums[faster],nums[slower]
			slower+=1
		faster+=1
	return nums

nums=[0,1,0,3,12]
print(moveZeroes(nums))

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值