【leetcode】Python實現-26 從有序陣列中刪除重複項
阿新 • • 發佈:2019-02-18
26 從有序陣列中刪除重複項
描述:
給定一個有序陣列,你需要原地刪除其中的重複內容,使每個元素只出現一次,並返回新的長度。
不要另外定義一個數組,您必須通過用 O(1) 額外記憶體原地修改輸入的陣列來做到這一點。
示例
給定陣列: nums = [1,1,2],
你的函式應該返回新長度 2, 並且原陣列nums的前兩個元素必須是1和2
不需要理會新的陣列長度後面的元素
我,這是我第一個提交一次就通過的程式碼。
i = 0
l = len(nums)
if l:
while i < l-1:
if nums[i] == nums[i+1]:
nums.pop(i+1)
l-=1
j = i+1
while j < l:
if nums[i] != nums[j]:
break
else:
nums.pop(j)
l-=1
i+=1
return len(nums)
開心得不想看別人的程式碼了。