【从零开始的go算法】删除有序数组中的重复项

阿康不会敲代码

于 2023-03-27 17:31:36 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_43862733/article/details/129799831

算法专栏收录该内容

14 篇文章

订阅专栏

该文章介绍了一种使用双指针方法解决编程问题的策略，具体是针对有序数组，通过一个慢指针i和一个快指针j，查找并移除重复的元素，最后返回新数组的长度。在Golang中，代码实现了这一算法，当找到不同元素时进行位置交换。

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

双指针秒杀了i为当前在队列中不重复的值的下标
j是快指针，负责找到一个和nums[i]的不同的值
找到不同的之后i++然后将这个j指的值放到i的位置
最后返回i+1是因为i是下标，表示长度得加一

/*
 * @lc app=leetcode.cn id=26 lang=golang
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
func removeDuplicates(nums []int) int {
	if len(nums) <= 1 {
		return len(nums)
	}
	i := 0
	j := 0
	for ; j < len(nums); j++ {
		if nums[i] != nums[j] {
			i++
			nums[j], nums[i] = nums[i], nums[j]
		}

	}
	return i + 1

}

// @lc code=end