Leetcode-Remove Duplicates from Sorted Array(Python)

1 Description(描述)

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.
给定一个排序的数组数字,删除重复项,使每个元素只出现一次,并返回新的长度。

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
不要为另一个数组分配额外的空间,只能通过修改输入数组并且空间复杂度为O(1)。

Example 1:
Given nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
函数应该返回length = 2,数字的前两个元素分别为1和2。

It doesn’t matter what you leave beyond the returned length.
在返回的长度之外留下什么并不重要。

Example 2:
Given nums = [0,0,1,1,1,2,2,3,3,4],

Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.
函数应该返回length = 5,数字的前5个元素分别修改为0、1、2、3和4。

It doesn’t matter what values are set beyond the returned length.
在返回的长度之外设置什么值并不重要。

2 Solution(解决方案)

这道题很重要的一点就是要对传入的数组进行操作,不可以通过别的方式,因此想法就很明确了,通过指针分别指向当前元素和下一位元素,如果相等则删除,但两个指针是相互挨着的,因此利用这个关系,使用一个指针即可。

    def removeDuplicates(nums):
        next = 1
        while next < len(nums):
            if nums[next - 1] == nums[next]:
                nums.pop(next)
            else:
                next += 1
        return len(nums)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章