在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中首次出现的元素删除,但在程序中,使用的是下标遍历的方法,在删除一个元素后,下标和实际将要访问的元素发生错位,导致错误