0
点赞
收藏
分享

微信扫一扫

“LeetCode 0283.移动零【Go】

金穗_ec4b 2022-03-18 阅读 32

移动零

LeetCode283. 移动零

题目描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

思路

题目描述

  • 将数组中的所有0移动到数组末尾

移除数组元素,考虑使用双指针法。慢指针的移动条件应为nums[fastIndex] != 0

注意

由于是将0移到数组末尾,并非是完全移除,所有当快指针找到不为0的数时,慢指针和快指针的值应该交换

代码

Go

func moveZeroes(nums []int) {
	slowIndex := 0
	for fastIndex := 0; fastIndex < len(nums); fastIndex++ {
		if nums[fastIndex] != 0 {
			nums[slowIndex], nums[fastIndex] = nums[fastIndex], nums[slowIndex]
			slowIndex += 1
		}
	}
}

Link

GitHub

举报

相关推荐

0 条评论