26. 删除有序数组中的重复项 @Python @Go

原题

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/

思路

双指针

复杂度

时间：O(n)
空间：O(n)

Python代码

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        l = 1 
        for r in range(1, len(nums)):
            if nums[r] > nums[l-1]:
                nums[l] = nums[r]
                l += 1
        return l        

Go代码

func removeDuplicates(nums []int) int {
	l := 1
	for r := 1; r < len(nums); r++ {
		if nums[r] > nums[l-1] {
			nums[l] = nums[r]
			l++
		}
	}
	return l
}