leetcode 27:Remove Element.

红金龙-时光

于 2018-12-26 08:56:59 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Python

本文链接：https://blog.youkuaiyun.com/hongjinlongno1/article/details/85256554

Python 同时被 2 个专栏收录

24 篇文章

订阅专栏

leetcode

16 篇文章

订阅专栏

本文介绍了一种在Python中移除列表中特定元素的高效算法。通过双指针技巧，该算法能够在一次遍历内完成元素移除，适用于在线提交LeetCode题目Remove Element。文章详细解释了算法的实现思路，并提供了代码示例。

跟26题一个思路
Runtime: 60 ms, faster than 23.48% of Python3 online submissions for Remove Element.

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        i,j=0,0
        while(j < len(nums)):
            if nums[j] != val:
                nums[i] = nums[j]
                i += 1
                j += 1
            else:
                j +=1
        return i