每日一道算法题之LeetCode26

LeetCode26 删除排序数组中的重复项

# 删除重复元素，解题方法：双指针

# 1 定义2个指针，慢指针i，从0开始；快指针j，从1开始

# 2 移动指针，如果当前nums[i] = nums[j],则j加1，i不动；如果不相等，则i，j均加1

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        i, j = 0, 1
        while(j<n):
            if nums[i] == nums[j]:
                j += 1
            else:              
                nums[i+1] = nums[j]
                i += 1
                j += 1
        return len(nums[0:i+1])#返回数组的0到i个元素，索引为0到i+1.