26. 删除排序数组中的重复项

26. 删除排序数组中的重复项

func removeDuplicates(nums []int) int {
    for i:=len(nums)-1;i>0;i--{
        if nums[i]==nums[i-1]{
            nums = append(nums[:i],nums[i+1:]...)
        }
    }
    return len(nums)
}
func main() {
    l := []int{1,1,2}
    r := removeDuplicates(l)
    for i:=0;i<r;i++{
        fmt.Println(l[i])
    }
}

快慢指针

//快慢指针
func removeDuplicates(nums []int) int {
     slow := 0//慢指针
     //快指针变 块指针便利数组
    for quick :=1; quick<len(nums) ;quick++  {
        if nums[slow]!=nums[quick] {
            slow++// 只有当前值和快指针不相同
            nums[slow]=nums[quick]
        }
    }
    return slow +1
}