LeetCode 27. 移除元素 Remove Element - Python

本篇文章为笔者的LeetCode刷题笔记。文章整体分为两部分：

1.笔者自己思考的算法及代码。

2.LeetCode官方给出的最优算法及代码。通过对比这两部分算法和代码的异同，笔者的算法思想和编程水平有了显著地提升。如果这篇文章能帮到你那真是再好不过了！

一、笔者思考的算法

A.算法
双指针法

slow慢指针指向待插入元素位置，fast快指针依次遍历整个数组；

依次将nums[fast]与目标值target比较，若不相等就覆盖slow指针指向的元素；

最后返回slow，即为新数组的长度。

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        slow = fast = 0
        while fast < len(nums):        #遍历nums数组
            if nums[fast] != val:        #与目标值做比较
                nums[slow] = nums[fast]
                slow += 1                #覆盖slow所指元素后，slow后移1位
            fast += 1                     #fast后移至下一个待遍历元素
        return slow

B. 算法复杂度分析

时间复杂度：O(N) 只需遍历整个数组即可。

空间复杂度: O(1) 根据题目要求，除nums意外不允许用到额外数组。

二.官方算法

官方算法与我的算法几乎一致

三.笔者小结

1.注意总结双指针法

2.此题也可用暴力法Brute Force法求解，时间复杂度O(N^2) ，空间复杂度O(1).