class Solution {
public:
void moveZeroes(vector<int>& nums) {
}
};
283. 移动零
给定一个数组 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
进阶：你能尽量减少完成的操作次数吗？
相似题目
原站题解
golang 解法, 执行用时: 4 ms, 内存消耗: 3.7 MB, 提交时间: 2021-07-14 00:49:25
func moveZeroes(nums []int) {
left, right, n := 0, 0, len(nums)
for right < n {
if nums[right] != 0 {
nums[left], nums[right] = nums[right], nums[left]
left++
}
right++
}
}
python3 解法, 执行用时: 40 ms, 内存消耗: 14.2 MB, 提交时间: 2020-11-19 11:12:41
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n, offset, i = len(nums), 0, 0
while i < n:
if nums[i-offset] == 0:
nums.pop(i-offset)
offset += 1
nums.append(0)
i += 1
python3 解法, 执行用时: 260 ms, 内存消耗: N/A, 提交时间: 2018-08-28 17:22:31
class Solution:
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: void Do not return anything, modify nums in-place instead.
"""
n = len(nums)
for i in range(0, n):
if nums[i] == 0:
nums.remove(0)
nums.append(0)