在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中首次出現的元素刪除,但在程序中,使用的是下標遍歷的方法,在刪除一個元素后,下標和實際將要訪問的元素發生錯位,導致錯誤
