【LeetCode with Python】 Remove Duplicates from Sorted Array

3x3只眼

于 2008-12-07 13:18:00 发布

阅读量1.6k

点赞数

本文链接：https://blog.youkuaiyun.com/nerv3x3/article/details/3465656

版权

LeetCode with Python 同时被 2 个专栏收录

104 篇文章

订阅专栏

LeetCode with Python

104 篇文章

订阅专栏

本文提供了一种解决LeetCode中删除有序数组重复项问题的方法。通过双指针技巧实现原地修改数组并返回新长度，避免使用额外空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

博客域名： http://www.xnerv.wang
原题页面： https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
题目类型：
难度评价：★
本文地址： http://blog.youkuaiyun.com/nerv3x3/article/details/3465656

Given a sorted array, remove the duplicates in place such that each element appear onlyonce and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

有序数组的去重。关键在于下标操作，不要每次都整体移动后面的元素。

class Solution:  
    # @param a list of integers
    @return an integer
    def removeDuplicates(self, A):
    if None == A:
        return 0
    len_A = len(A)
    if len_A <= 1:
        return len_A
    
    m = 0
    n = 1
    while n < len_A:
        if A[m] != A[n]:
        m += 1
        if m != n:
            A[m] = A[n]
        n += 1
    return m + 1