1. 程式人生 > >【leetcode】Python實現-26 從有序陣列中刪除重複項

【leetcode】Python實現-26 從有序陣列中刪除重複項

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)

開心得不想看別人的程式碼了。