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)

遍历一次数组,将不重复元素保留,重复元素被覆盖,最后和末尾元素进行比较,删除或保留末尾剩余的元素即可。

猜你喜欢

转载自blog.csdn.net/lzw369639/article/details/80968757