移动零算法

本贴最后更新于 1605 天前,其中的信息可能已经渤澥桑田

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

场景

中文描述

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

English

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

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

说明

  • 必须在原数组上操作,不能拷贝额外的数组。
  • 尽量减少操作次数。

代码示例

方法一

func moveZeroes(nums []int) []int {
	count := 0
	for i := 0; i < len(nums); i++ {
		if nums[i] == 0 {
			count++
		} else {
			if count > 0 {
				nums[i-count], nums[i] = nums[i], nums[i-count]
			}
		}
	}
	return nums
}

执行用时:224 ms, 内存消耗 : 15.2 MB

方法二

func moveZeroes2(nums []int) []int {
	count := 0
	for i := 0; i < len(nums); i++ {
		//找出不为0的个数
		if nums[i] != 0 {
			nums[count] = nums[i]
			count++
		}
	}
	//把不为0后面重置为0
	for i := count; i < len(nums); i++ {
		nums[i] = 0
	}
	return nums
}

执行用时 : 132 ms, 内存消耗 : 14.8 MB

记录自己学习算法.

  • 大家有什么更好的算法可以留言.

源码

  • 算法
    388 引用 • 254 回帖 • 22 关注
  • golang

    Go 语言是 Google 推出的一种全新的编程语言,可以在不损失应用程序性能的情况下降低代码的复杂性。谷歌首席软件工程师罗布派克(Rob Pike)说:我们之所以开发 Go,是因为过去 10 多年间软件开发的难度令人沮丧。Go 是谷歌 2009 发布的第二款编程语言。

    491 引用 • 1383 回帖 • 370 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...