luoheng
10/6/2019 - 3:39 PM

removeDuplicates

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