删除元素

最新推荐文章于 2022-10-13 17:39:16 发布

guoziqing506

最新推荐文章于 2022-10-13 17:39:16 发布

阅读量608

点赞数

分类专栏： lintcode LintCode-Python题解

本文链接：https://blog.csdn.net/guoziqing506/article/details/51584184

版权

这是一篇关于数组处理的博客，主要内容是如何在原地删除一个数组中与给定值相等的所有元素，返回删除后的数组长度。提供的样例显示，给定数组[0,4,4,0,0,2,4,4]和值4，处理后的新数组为[0,0,0,2]，长度为4。" 122414930,11533556,计算机数据读取与CPU性能瓶颈解析,"['操作系统', '内存管理', '硬件架构', '数据传输', '计算机基础']

摘要由CSDN通过智能技术生成

题目描述：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。

样例：给出一个数组 [0,4,4,0,0,2,4,4]，和值 4，返回 4 并且4个元素的新数组为[0,0,0,2]

最简单的方法，一次扫描，若扫描到的元素与要删除的元素相等，删除就行。代码如下：

class Solution:
    """
    @param A: A list of integers
    @param elem: An integer
    @return: The new length after remove
    """
    def removeElement(self, A, elem):
        index = 0
        while index != len(A):
            if A[index] == elem:
                A.remove(elem)
            else:
                index < 1
        return len(A)
        # write your code here