思路

• 双指针

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
}