2021-09-20：给你一个有序数组 nums ，请你 原地 删除重

package main

import "fmt"

func main() {
    nums := []int{1, 1, 2, 2}
    ret := removeDuplicates(nums)
    fmt.Println(ret)
    fmt.Println(nums)
}

func removeDuplicates(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    if len(nums) < 2 {
        return len(nums)
    }
    done := 0
    for i := 1; i < len(nums); i++ {
        if nums[i] != nums[done] {
            done++
            nums[done] = nums[i]
        }
    }
    return done + 1
}