leetcode 日经贴，python code -Remove Duplicates from Sorted Array

原创于 2015-02-17 13:24:31 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一种从有序数组中去除重复元素的方法，并提供了一个简洁的Python实现方案。该算法通过一次遍历的方式，将不重复的元素重新排列在数组的前面，并返回这些唯一元素的数量。

Remove Duplicates from Sorted Array

class Solution:
    # @param a list of integers
    # @return an integer
    def removeDuplicates(self, A):
        n = len(A)
        if n <= 1: return n
        m = 1
        for i in range(1, n):
            if A[i] != A[m - 1]:
                A[m] = A[i]
                m += 1
        return m