LeetCode 26 删除排序数组中的重复项 Python3

思路:双指针,将比第一个指针大的数往前移动

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

猜你喜欢

转载自blog.csdn.net/mxxxkuku/article/details/114451502
今日推荐