如果帮助到您,还请点个关注吧,hahaha
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
#最直观的思路
采用双指针的思想
左右指针都从0开始且右指针一直向右移动,寻找所有不为0的数,
当找到不为0的数时,便将次数放到左指针所指的位置,
这样当右指针遍历完整个数组时,左指针的左边便全是不为0的数,
随后直接从左指针的位置开始,将后面所有位置的数字直接替换为0即可
#快排思路
可以参考快排的思想,也是申请两个指针
左右指针都从0开始且右指针一直向右移动,寻找所有不为0的数,
当找到不为0的数时,直接将左指针处的数字和右指针处的数字进行互换
随后左右指针同时向右移动,这样只需要一次循环便可以
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
left = 0
for right in range(len(nums)):
if nums[right] != 0:
nums[left] = nums[right]
left += 1
right += 1
for i in range(left, len(nums)):
nums[i] = 0