今天真的是有点郁闷,本来按顺序选的是21题--合并两个有序的链表。但是无奈自己确实想不到怎么去解决,看了评论区还是一知半解,关了评论后自己动手做也做不出来,无奈之下选择了下一题--删除排序数组中的重复项。
下面先贴出题目描述:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
![f977bcdea4821d9ff1dc87f62269e386.png](https://i-blog.csdnimg.cn/blog_migrate/537ba4e8ea609b9719b22377737933f9.jpeg)
当然题目思路最后还是看的评论区(深感基础薄弱)
实际上对自己所用的语言有足够的理解,基础数据类型对应的操作有了解,做出leetcode前10题还是很容易的。扯远了,下面搬运思路(不甘)。列表中有个remove方法,remove方法是一个没有返回值的原位置改变的方法,修改了列表但是没有返回值。用这个方法是可以不用多余的空间的。而且由于给定的是排序数组,这就容易多了,比较两两相邻的数组元素,相同就把其中的一个利用remove方法从列表中移除。
下面是实现代码:
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
list_index = 0
while list_index < len(nums) - 1:
if nums[list_index] == nums[list_index + 1]:
nums.remove(nums[list_index])
else:
list_index += 1
return len(nums)