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的语法细节不够熟悉,读得懂但是不太想得到。