算法第十四天-删除有序数组中的重复项
2024-01-08 23:07:25
删除有序数组中的重复项
题目要求
解题思路
双指针
左指针确定不重复值，右指针遍历数组
代码
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
left=0
for right in range(1,len(nums)):
if nums[left] != nums[right]:
left +=1
nums[left] = nums[right]
return left+1
复杂度分析
时间复杂度：
O
(
N
)
O(N)
O(N)
空间复杂度：
O
(
1
)
O(1)
O(1)
文章来源:https://blog.csdn.net/weixin_43186779/article/details/135467607
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！