文章目录
- 前言
- 一、总体思路
- 二、实现代码
前言
Leetcode 初级算法练习Python实现
1、删除排序数组中的重复项
一、总体思路
因为给定的数组是有序的,所以不存在考虑给数据进行排序的问题
设定两个指针n_left和n_right,初始分别指向数据的第一个元素和第二个元素,即n_left=0,n_right=1
当左指针指向的元素不等于右指针指向的元素,左指针与右指针分别右移一位
当左指针指向的元素与右指针指向的元素相等时,右指针右移一位,左指针不动
当右指针指向元素与左指针指向元素不相等时,将右侧指针指向元素赋值给左侧指针的下一个元素,同时左侧指针也右移一位,此时,右侧的指针也右移一位
二、实现代码
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13class 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])
复制代码
1
最后
以上就是想人陪书本最近收集整理的关于leetcode初级算法练习-删除排序数组中的重复项前言一、总体思路二、实现代码 的全部内容,更多相关leetcode初级算法练习-删除排序数组中内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复