思路:双指针,将比第一个指针大的数往前移动
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
# 思路,将后面较大的和前面的数对换,双指针
size = len(nums)
p=0
for i in range(1,size):
if nums[i] > nums[p]:
nums[p+1] = nums[i]
p += 1
return p+1