[手游项目3]-7-删除排序数组中的重复项的golang实现

利来利往

于 2019-03-23 16:40:02 发布

阅读量175

点赞数

分类专栏：手游项目3 golang

golang 同时被 2 个专栏收录

38 篇文章

订阅专栏

手游项目3

21 篇文章

订阅专栏

本文介绍了一个简单的方法来移除整数切片中的重复元素，并保持剩余元素的顺序不变。通过使用两个指针left和right，算法可以有效地遍历切片并移除重复项。最后返回不含重复元素的切片长度。

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



func removeDuplicates(nums []int) int {
    //如果是空切片，那就返回0
    if len(nums) == 0 {
        return 0
    }
    //用两个标记来比较相邻位置的值
    //当一样的话，那就不管继续
    //当不一样的时候，就把right指向的值赋值给left下一位
    left, right := 0, 1
    for ; right < len(nums); right++ {
        if nums[left] == nums[right] {
            continue
        }
        left++
        nums[left] = nums[right]
    }
    fmt.Println(nums[:left+1])
    return left + 1
}

https://www.cnblogs.com/TimLiuDream/p/9991857.html