在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 Nonenums.sort()pre = float('inf')for idx,ele in enumerate(nums):if ele == pre: del(ele)else: pre = elereturn numsdef removeDuplicates2(self, nums):if not nums: return Nonenums.sort()pre,position = nums[0],1for _ in range(1, len(nums)):if nums[position] == pre: del(nums[position])else: pre = nums[position]position += 1return numsA=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中首次出现的元素删除,但在程序中,使用的是下标遍历的方法,在删除一个元素后,下标和实际将要访问的元素发生错位,导致错误