开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情
题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 :
输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
提示：
为什么返回数值是整数，但输出的答案是数组呢?
1.反向遍历删除法
遍历nums，将将相邻的前后两位进行比较，相等删除重复值，不相等继续遍历，直到遍历完成。反向遍历删除法，因为从数组尾部删除元素，不会影响到其他元素
class Solution:
# 1.反向遍历删除法
def removeDuplicates(self, nums: List[int]) -> int:
if len(nums) <= 0:
return 0
for i in range(len(nums) - 1, 0, -1):
if nums[i] == nums[i - 1]:
nums.pop(i)
return len(nums)
2.快慢指针法
结合原地算法的要求，我们可以将重复的元素移动到数组右侧，然后返回不重复且有序的元素即数组左侧长度。切片的时间复杂度为O(n)，所有我们可以通过快慢指针来进行对比赋值，通过指针移动步数就可以知道不重复且有序数组的长度。
class Solution:
def removeDuplicates1(self, nums: List[int]) -> int:
slow = 0 # 慢指针
for i in range(1, len(nums)):
if nums[i] != nums[slow]:
slow += 1
nums[slow] = nums[i]
print(slow + 1)
return slow + 1
本地测试实例
from typing import List
nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
if __name__ == '__main__':
result = Solution()
# result.removeDuplicates(nums)
# result.removeDuplicates1(nums)
# 测试输出
a = Solution()
print(a.removeDuplicates1(nums))
