leetcode26_删除有序数组中的重复项

最新推荐文章于 2024-09-12 13:19:42 发布

微醺的延釗

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量432

点赞数 9

分类专栏：刷题笔记文章标签：算法 golang

本文链接：https://blog.csdn.net/qq_43332047/article/details/141055617

版权

刷题笔记专栏收录该内容

21 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

双指针

func removeDuplicates(nums []int) int {
    if len(nums) < 2 {
        return len(nums)
    }

    // 双指针
    //区间 [0, slow] 代表已遍历且不重复元素
    //区间 [fast,len(nums)) 代表还未遍历的元素
    slow, fast := 0,1
    for ;fast < len(nums);{
        if nums[slow] != nums[fast] {
            slow++
            nums[slow] = nums[fast]
            fast++
        
        }else{
            fast++
        }
    }
    return slow+1
}