leetcode初级算法练习-删除排序数组中的重复项

文章目录

• 前言
• 一、总体思路
• 二、实现代码

 

---

前言

Leetcode 初级算法练习Python实现

1、删除排序数组中的重复项

一、总体思路

因为给定的数组是有序的，所以不存在考虑给数据进行排序的问题

设定两个指针n_left和n_right，初始分别指向数据的第一个元素和第二个元素，即n_left=0，n_right=1

当左指针指向的元素不等于右指针指向的元素，左指针与右指针分别右移一位

当左指针指向的元素与右指针指向的元素相等时，右指针右移一位，左指针不动

当右指针指向元素与左指针指向元素不相等时，将右侧指针指向元素赋值给左侧指针的下一个元素，同时左侧指针也右移一位，此时，右侧的指针也右移一位

二、实现代码

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n_left = 0
        n_right = 1
        while n_right<len(nums):
            if nums[n_right]==nums[n_left]:
                n_right += 1
            else:
                n_left += 1
                nums[n_left]=nums[n_right]
                n_right += 1
        return len(nums[:n_left+1])