在leetcode中遇到一个题目涉及到数组的删除元素的操作:remove和del

题目大意是将一个数组中的重复数据删除

提交的代码如下(python3):

'''
Created on Aug 5, 2018

@author: m24
'''
from math import inf
class Solution(object):
    def removeDuplicates1(self, nums):
        if not nums: return None
        nums.sort()
        pre = float('inf')

        for idx,ele in enumerate(nums):
            if ele == pre: del(ele)
            else: pre = ele
        return nums
    def removeDuplicates2(self, nums):
        if not nums: return None
        nums.sort()
        pre,position = nums[0],1
        for _ in range(1, len(nums)):
            if nums[position] == pre: del(nums[position])
            else: 
                pre = nums[position]
                position += 1
        return nums

A=Solution()

print(A.removeDuplicates([0,1,2,2,3,0,4,2]))  #output:[0, 1, 2, 2, 3, 4]
print(A.removeDuplicates1([0,1,2,2,3,0,4,2]))  #output:[0, 0, 1, 2, 2, 2, 3, 4]
print(A.removeDuplicates2([0,1,2,2,3,0,4,2]))  #output:[0, 1, 2, 3, 4]

 根据代码执行及找到的资料总结如下:

  1、del删除的是对数据对象的引用,并不触及到数据本身,removeDuplicates2中使用del(ele)时,并没有改变数组本身对数据的索引,所以数组本身没有任何改变

  2、list的remove方法会将list中首次出现的元素删除,但在程序中,使用的是下标遍历的方法,在删除一个元素后,下标和实际将要访问的元素发生错位,导致错误

posted on 2018-08-05 17:32  啊哈咧  阅读(1546)  评论(0编辑  收藏  举报