1. 程式人生 > >Leetcode——刪除排序陣列中的重複項_原地刪除——python3

Leetcode——刪除排序陣列中的重複項_原地刪除——python3

原地刪除:刪除陣列元素的時候不需要額外的記憶體空間,空間複雜度為O(1)。(就是不佔用記憶體的意思)

class Solution:
    def removeDuplicates(self, nums):

        i = 0;
        while i < len(nums)-1:
            if nums[i] == nums[i+1]:
                nums.remove(nums[i]);
            else:
                i = i+1;
        return len(nums)

遍歷一次陣列,將不重複元素保留,重複元素被覆蓋,最後和末尾元素進行比較,刪除或保留末尾剩餘的元素即可。