思路
两个指针差一然后一起前进,发现相同的就删除
code
func removeDuplicates(nums []int) int {
for i, j := 0, 1; i < j && j < len(nums); {
if nums[j] == nums[i] {
nums = append(nums[:i], nums[i+1:]...)
j--
i--
}
j++
i++
}
return len(nums)
}
更多内容请移步我的repo:https://github.com/anakin/golang-leetcode