283. 移动零golang

原创于 2020-01-31 22:32:44 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种高效处理数组中零元素的算法，通过遍历数组统计零的数量，并使用快慢指针技术减少数组赋值次数，实现零元素的快速移动至数组末尾，提升算法效率。

Me

遍历所有数组，统计0的个数
倒着把零写入数组末尾

func moveZeroes(nums []int)  {
	var count, j int
	for _, key := range nums {
		if key == 0 {
			count++
		} else{
			nums[j] = key
			j++
		}
	}

	for i:=len(nums) - count; i < len(nums); i++ {
		nums[i] = 0
	}
}

最优解(快慢指针)

减少了数组赋值次数

在这里插入图片描述

func moveZeroes3(nums []int) {
	j := 0
	for i := 0; i < len(nums); i++ {
		if nums[i] == 0 {
			continue
		}
		nums[j] = nums[i]
		if i != j {
			nums[i] = 0
		}
		j++
	}
}