Leetcode 283. 移动零 GOLANG实现

L0ne1y

于 2021-04-24 21:29:27 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： Golang 文章标签： golang leetcode

本文链接：https://blog.csdn.net/msfcode/article/details/116106376

Golang 专栏收录该内容

2 篇文章

订阅专栏

该博客探讨了如何在Go语言中高效地处理数组，特别是移除非零值并统计非零元素个数。文中提供了两种思路，分别是先移位再填充零值，以及在移位过程中直接填充零值。这些方法对于数组操作和数据清理具有实际应用价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下

新开一个数组存放非0，因为Go默认值为0，所以只需要填非0的位置
先把非0值移位，并且统计非0个数，最后把其他位置填0
在第二思路的基础上一起走

Code

思路2

func moveZeroes(nums []int)  {
    var i,j int
    //先把非0值前移，并统计非0值个数
    for i,j=0,0;i<len(nums);i++{
        if(nums[i]!=0){
            nums[j]=nums[i]
            j++
        }
    }
    //把除去非0值的其他位置填0
    for i=i-1;i>=j;i--{
        nums[i]=0
    }
}

思路3

func moveZeroes(nums []int)  {
    var i,j int
    for i,j=0,0;i<len(nums);i++{
        if(nums[i]!=0){
            nums[j]=nums[i]
            if i!=j{
                nums[i]=0
            }
            j++
        }
    }
}