leetcode每日一练(从排序数组中删除重复项)

leetcode每日一练(从排序数组中删除重复项)


从今天开始,就开始我的leetcode刷题之旅,希望可以通过这样的训练,使得自己的算法水平提升

第一天

Question:(从排序数组中删除重复项)

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

Example:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。    

1. 思考

拿到这个问题时,我想了一下,咦,这题没啥难度呀,无非就是每个元素和后面的元素进行判断,如果相等的话,就删掉这个元素,于是我就开始写代码,我的代码如下

class Solution:
def removeDuplicates(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    for i in range(len(nums)-1):
        if nums[i]==nums[i+1]:
            nums.remove(nums[i])

        return len(nums)

恩打眼一看,代码的确是和我想的一样,可是当我run这个代码时,出现了索引超出list的错误,我就在想,哪里出现了问题

2.问题总结

原来问题出现在,我在remove一个元素的时候,list长度已经发生了变化,而我们range所产生的的遍历数是之前生成,所以后面进行相等判断时,就会超出索引

那么知道问题的由来,怎么解决问题呢,就不要使用for语句,换成while语句

3.代码

改换以后的代码如下:

class Solution:
def removeDuplicates(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    i=0
    while i

再次运行,代码成功运行!

你可能感兴趣的:(python,python,leetcode,算法)