26 . 从排序数组中删除重复项

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。

不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点

示例：

给定数组: nums = [1,1,2],
你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        前提是已排序
        判断nums[j]与nums[i-1]元素,相等j+1继续判断下一元素；不相等，nums[j]赋值给nums[i]，
        返回i与size的最小值（size为0时返回size，没有不相同的时候           size==i，有相同的i<size）
        """
        i = 1 
        j = 1
        size = len(nums)
        while j < size:
            if nums[j] == nums[i-1]:
                j += 1
            else: 
                nums[i] = nums[j]
                i += 1
                j += 1
        return min(i,size)

文章来源：CSDN-张文彬彬

ITPub博客

LEETCODE刷题——从排序数组中删除重复项

最新文章