Leecode刷题笔记_Python版本_Array专题_Remove Duplicates解法总结

题目概述

题目细节点梳理：

1. return的结果是最大长度值，而非一个数组；

思路总结

这道题目比较巧妙的解法是构建一个“扑克牌模型”：

1. 构建两个指针，对数组进行从前到后的遍历
2. 找到相邻的重复数字构成的数组
3. 将他们全部向前收拢

代码

class Solution(object):
   def removeDuplicates(self, nums):
       """
       :type nums: List[int]
       :rtype: int
       """
       if not nums:
           return 0
       
       slow = fast = 0
       
       while fast <= len(nums)-1:
           if nums[fast] != nums[slow]:
               nums[slow+1] = nums[fast]
               slow += 1
           fast += 1
           
       return slow+1

详细思路解释：

1. 先做一个检验，确保nums不空
2. 设置两个指针 slow 和 fast ，初始化指向第一个数
3. 如果 fast 指向的数和 slow 指向的数是相同的，fast就向前挪动
4. 直到两个指针把所有相邻且相同的数都框起来了之后
5. 把fast指向的数 copy 到 slow 的后一格，相当于把中间相同的数一次性删掉
6. 最后输出 slow+1 的值即可

做题时出现的错误：

while fast <= len(nums):

return len(nums)

over.
2019.8.27 16:03