26. 删除排序数组中的重复项
作者:互联网
题目描述
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
暴力求解
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
i=0
while i<len(nums):
if nums.index(nums[i])!=i:
nums.pop(i)
i-=1
else:
i+=1
return len(nums)
浏览一遍数组,遇到不是第一次出现的元素时,用pop方法删去
执行用时 :1872 ms 内存消耗 :14.6 MB
双指针
看题解的思路,没必要删除数据,用双指针覆盖就可以了
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
x,y=0,1
while y<len(nums):
if nums[x]!=nums[y]:
x+=1
nums[x]=nums[y]
y+=1
return x+1
y在后面比较是否与x相同,若相同,继续往后移,若不同,则覆盖x之后的那一位元素
没人爱的零 发布了2 篇原创文章 · 获赞 0 · 访问量 32 私信 关注执行用时 :44 ms 内存消耗 :14.6 MB
标签:26,ms,int,self,元素,数组,removeDuplicates,排序 来源: https://blog.csdn.net/no_one_love_me/article/details/104606984