[2025-09-19] Leetcode 283: 移动0

283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
 
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
 
提示:

  • 1 <= nums.length <= 10^4
  • -2^31 <= nums[i] <= 2^31 – 1
     
    进阶:你能尽量减少完成的操作次数吗?

我的代码(python):
逻辑很简单,往后找不是0的和0交换就是了

class Solution:
    def find(self, target: int, nums: List[int]) -> int:
        try:
            result = nums.index(target)
            return result
        except ValueError:
            return -1

    def find_not_zero(self, start_idx: int, nums: List[int]) -> int:
        for i in range(start_idx, len(nums)):
            if nums[i] != 0:
                return i
        return -1

自评:
和官方解法比起来太啰嗦了。首先查找0这个其实没什么必要,提升不了多少性能;其次查找下一个非0值,单独搞一个函数没必要,反正也是一个一个遍历的。最后就是交换两个值,一句代码可以直接搞定。
还是对Python的语法细节不够熟悉,读得懂但是不太想得到。

发表评论

您的邮箱地址不会被公开。 必填项已用 * 标注

滚动至顶部