这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战
一、写在前面
LeetCode 第一题两数之和传输门：听说你还在写双层for循环解两数之和？
LeetCode 第二题两数之和传输门：两个排序数组的中位数，“最”有技术含量的解法！
LeetCode 第三题最长回文子串传输门：马拉车算法解最长回文子串！Manacher
LeetCode 第四题字符串转整数 (atoi)：“愚公移山”的方法解atoi，自以为巧妙！
LeetCode 第五题最长公共前缀：继续解Leetcode，最长公共前缀
LeetCode 第六题三数之和：Leetcode“最经典”算法题之一：三数之和
LeetCode 第七题最接近的三数之和：最接近的三数之和，妙
LeetCode 第八题有效的括号：Leetcode有意思的一题：有效的括号
今天给大家分享的是LeetCode 数组与字符串 第九题：删除排序数组中的重复项，为面试而生，期待你的加入。
二、今日题目
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例:
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
三、 分析
这个题目的话，第一眼看上还是愣了一下，只能在原列表操作，而且额外空间复杂度得保证为O(1)，不过仔细一想，也还比较好做，因为原列表已经有序，我们要做的就是把重复元素去除或者移到后面去，因为最后removeDuplicates函数的返回值是最长的无重复列表长度，就好像示例1中的，返回值就为2，打印的结果是修改后的列表的前两个元素[1,2]，接下来看看我的思路分析吧：
- 我的思路
- 图解算法
四、解题
- 我的方法： 时间复杂度：O(n) 空间复杂度：O(1),符合题意
# 我的方法
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n = len(nums)
if n<=0: # 长度小于或等于1
return 0
len_0 = 1
for i in range(1,n): # for循环向后遍历
if nums[i] != nums[i-1]:
nums[len_0] = nums[i] # 数据替换
len_0 = len_0 + 1 # 指针后移
return len_0
- 提交结果
测试数据：161组 运行时间：44-152ms 击败人百分比:7.95-99.54%
- 最简单解法 利用set集合去除列表元素，直接改变原列表 时间复杂度：O(1) 空间复杂度：O(1)
class Solution():
def removeDuplicates(self,nums):
"""
:type nums: List[int]
:rtype: int
"""
nums[:] = list(sorted(set(nums)))
return len(nums)
- 提交结果
测试数据：161组
运行时间：44-80ms
击败人百分比:22.34-99.54%
五、疑惑
首先，我今天确定了，讨论算法优秀，或者最优解，并不能靠提交结果来看，得从时间复杂度和空间复杂度以及实现难度上来看，后面算法刷题我也会注意这一点，多分析复杂度计算。
六、结语
不知不觉，一个多月过去了，和自己说一句加油吧，如果你和我一样还在坚持的话~ 坚持 and 努力 ： 终有所获。
点赞 在看 留言 转发 ，四连支持，原创不易。好的，那么下期见，我是爱猫爱技术，更爱思思的老表⁽⁽ଘ( ˙꒳˙ )ଓ⁾⁾
