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)