27. Remove Element Leetcode Python

最新推荐文章于 2024-02-22 13:25:37 发布

原创最新推荐文章于 2024-02-22 13:25:37 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #Array

leetcode 专栏收录该内容

166 篇文章

订阅专栏

本文介绍了一种在数组中移除特定值并返回新长度的算法。通过使用两个指针，一个用于计数，另一个用于遍历数组，该算法可以在原地修改数组，忽略被移除元素之后的内容。

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

1.两个指针 count index

2.当 A[index]!=elem时候就A[count]=A[index]

we need two pointers count and index

when A[index]!=elem A[count]=A[index]

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):
        count=0
        index=0
        while index<len(A):
            if A[index]!=elem:
                A[count]=A[index]
                count+=1
            index+=1
        return count