简单 相关标签 相关企业 提示 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2:
输入: nums = [0] 输出: [0]
提示:
1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1
进阶:你能尽量减少完成的操作次数吗?
class Solution:
def get_zero(self, slow, l_n, nums):
for t in range(slow, l_n):
if nums[t] == 0:
return t
def moveZeroes(self, nums: List[int]) -> None:
fast, slow, l_n = 1, 0, len(nums),
slow = self.get_zero(slow, l_n, nums)
if slow is not None:
while fast < l_n:
if nums[fast] != 0 and fast > slow and slow is not None:
nums[slow], nums[fast] = nums[fast], nums[slow]
slow = self.get_zero(slow, l_n, nums)
fast += 1
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有