文巾解题 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有效的括号