leetcode python3 删除排序数组中的重复项

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        lens=len(nums)
        i=0
        while i<lens-1:
            if (nums[i]==nums[i+1]):
                del nums[i+1]
                lens=lens-1
            else:
                i=i+1
                continue
        return lens

代码思路:以数组长度作为循环终止条件,以相邻两元素作为比较单元,若两元素相等,则删除其中一个(代码中删除后者),完成删除后继续比较,直到两元素不相等,指针后移,进行新一轮循环。

发布了30 篇原创文章 · 获赞 0 · 访问量 328

猜你喜欢

转载自blog.csdn.net/m0_37656366/article/details/104607040