python有序数组中删除元素_python,leetcode26--删除排序数组中的重复项.

今天真的是有点郁闷，本来按顺序选的是21题--合并两个有序的链表。但是无奈自己确实想不到怎么去解决，看了评论区还是一知半解，关了评论后自己动手做也做不出来，无奈之下选择了下一题--删除排序数组中的重复项。

下面先贴出题目描述：

给定一个排序数组，你需要在

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

当然题目思路最后还是看的评论区(深感基础薄弱)

实际上对自己所用的语言有足够的理解，基础数据类型对应的操作有了解，做出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)