LeetCode刷题DAY 28：移动零
难度：简单 关键词：双指针
⭐️⭐️
1
题目描述
给定一个数组nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。如：输入[0,1,0,3,12]返回[1,3,12,0,0]，注意其他元素顺序保持不变。
2
题解
思路：双指针
这类问题可以通过双指针解决，其中一个指针从左指向当前的目标元素，另一个指针从右指向还未进行判断的元素的后面。当左指针为0时，剔除该元素，在数组后面加0，相当于两个指针中间的元素左移，同时左指针向后，右指针向前，如果左右两指针指向同一元素代表判断结束。类似的题目可见LeetCode刷题DAY 24：移除元素。
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
i = 0
j = len(nums)
while i<j:
if nums[i]==0:
nums.pop(i)
nums.append(0)
j-=1
else :
i+=1本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2020-06-05，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读