题目链接: 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 }
最后更新于1年前