LeetCode 283. 移动零

题目描述

✅ 283. 移动零

image-20230304223011804

思路分析

双指针

image-20250510001504362

image-20250510001526290

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13



func moveZeroes(nums []int) {
	i := 0
	for j := 0; j < len(nums); j++ {
		if nums[j] != 0 {
			nums[i] = nums[j]
			i++
		}
	}
	for i < len(nums) {
		nums[i] = 0
		i++
	}
}
  • 时间复杂度：O(n)
  • 空间复杂度：O(1)


1
2
3
4
5
6
7
8
9
10



func moveZeroes(nums []int) {
	n := len(nums)
	left := 0
	for right := 0; right < n; right++ {
		if nums[right] != 0 {
			nums[left], nums[right] = nums[right], nums[left]
			left++
		}
	}
}

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/93474974
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！