文章目录

前言

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])

最后

以上就是想人陪书本为你收集整理的leetcode初级算法练习-删除排序数组中的重复项前言一、总体思路二、实现代码 的全部内容，希望文章能够帮你解决leetcode初级算法练习-删除排序数组中的重复项前言一、总体思路二、实现代码 所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。