删除有序数组中的重复项II
题目链接: 80. 删除有序数组中的重复项 II
解题思路:
思路与26. 删除有序数组中的重复项类似
针对本题采取了快慢指针的方式,快指针用来遍历数组,慢指针用来更新数组以及确保新数组元素个数
func removeDuplicates(nums []int) int {
length := len(nums)
if length <= 2 {
return length
}
slow,fast := 2,2
for fast <length {
if nums[slow-2]!=nums[fast]{
nums[slow]=nums[fast]
slow++
}
fast++
}
return slow
}
最后更新于
这有帮助吗?