leetcode 日经贴，python code -Remove Element

bachelorchen

于 2015-02-11 11:54:22 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法 leetcode

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43732425

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一种移除数组中指定元素的算法实现。通过双指针技术，该方法高效地实现了元素移除并返回新的有效长度。文章详细解释了算法的工作原理及其实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Remove Element

class Solution:
    # @param    A       a list of integers
    # @param    elem    an integer, value need to be removed
    # @return an integer
    def removeElement(self, A, elem):
        i, j = 0, len(A) - 1
        while i <= j:
            if A[i] == elem:
                A[i], A[j] = A[j], A[i]
                j -= 1
            else: i += 1
        return i