题目:给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
- 输入: nums = [0,1,0,3,12]
- 输出: [1,3,12,0,0]
示例 2:
- 输入: nums = [0]
- 输出: [0]
提示:
- 1 <= nums.length <= 104
- -2^31 <= nums[i] <= 2^31 - 1
进阶:你能尽量减少完成的操作次数吗?
题目分析:先遍历数组nums,将数组中数值为0的元素使用.append函数添加在数组最后,然后再使用for循环删除原本数组中的0元素。注意:代码中还定义了变量count,是为保证删除元素后,不因索引值的变化而导致遗漏元素的遍历。
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n = len(nums)
for i in range(n):
if nums[i] == 0:
nums.append(nums[i])
count = 0
for i in range(n):
if nums[i-count] == 0:
del nums[i-count]
count +=1
return nums
题目来源:
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2ba4i/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。