LintCode:删除排序数组中的重复数字

最新推荐文章于 2020-11-21 19:51:44 发布

原创最新推荐文章于 2020-11-21 19:51:44 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 同时被 2 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

本文介绍了一种从已排序数组中移除重复元素的方法。通过遍历数组并利用Python列表的remove方法来移除重复项，最终返回数组中唯一元素的数量。此方法确保了数组元素的唯一性。

LintCode:删除排序数组中的重复数字

class Solution:
    """
    @param A: a list of integers
    @return an integer
    """
    def removeDuplicates(self, A):
        # write your code here
        n = len(A)
        if len(A) == 0:
            return 0
        i = 0
        j = n-1
        while i < j:
            if A[i] == A[i+1]:
                A.remove(A[i])
                j -= 1
            else:
                i += 1
        return len(A)