LeetCode_Python3: 26. 删除排序数组中的重复项（简单）

开始之前：从2018/8/27开始刷LeetCode，计划每周刷五题，周末进行总结并发布在csdn上，计划先刷150道题，从简单开始。

week 2-3

---

要求：

这题的关键词是：有序数组和O(1)

CODE：

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        """ 
        思路：将不重复的n个数据移至数组最前端
             最后根据长度来进行切片
        注意：原数组已经过排序,因此只需要与前一个数比较
        """ 
        # 极端情况
        if len(nums) <= 1:
            return len(nums)
        
        index = 0 # 不重复数组索引——额外空间 O(1)
        for i in range(1, len(nums)):  # 与前一个确定不重复的数比较
            if nums[i] != nums[index]:
                index += 1
                nums[index] = nums[i]
        nums = nums[:index+1]
        return len(nums)

 

结果：