文巾解题 26. 删除有序数组中的重复项
生活随笔
收集整理的这篇文章主要介绍了
文巾解题 26. 删除有序数组中的重复项
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
1 题目描述
2 解题思路
一般来说,原地修改数组的题目,大多数是用快慢数组完成的。
class Solution:def removeDuplicates(self, nums: List[int]) -> int:if(nums==[]):return 0 fast=1slow=1l=len(nums)tmp=nums[0]# 记录当前的值,如果之后的值和这个值一样,那么后面的值就是重复值while(fast<l):if(nums[fast]==tmp):fast+=1else:nums[slow]=nums[fast]tmp=nums[slow]fast+=1slow+=1return len(nums[:slow])
总结
以上是生活随笔为你收集整理的文巾解题 26. 删除有序数组中的重复项的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 机器学习笔记:Transformer
- 下一篇: 文巾解题 20有效的括号