leetcode 删除数组中的重复项

Posted 2020-12-15 yutingting

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

class Solution(object):
    # 重复项保留一个
    def removeDuplicates(self, nums):
        n = len(nums)
        if n<2: return n
        i, j = 0, 1
        while i<=j and j<n:
            if nums[i] == nums[j]:
                j += 1
            else:
                nums[i+1] = nums[j]
                i += 1
                j += 1
        return i+1 

leetcode 27.移除元素

class Solution(object):
    def removeElement(self, nums, val):
        ind = 0
        for i in range(len(nums)):
            if nums[i] != val:
                nums[ind] = nums[i]
                ind += 1
        return ind