Python每日一编程小练习（2019.06.02）—

本文链接：https://blog.youkuaiyun.com/qq_42031968/article/details/90742356

这是一个关于如何在Python中原地移除数组中指定值的编程练习。题目要求在不使用额外空间的情况下，返回移除指定值后数组的新长度。示例展示了移除数组中3或2的元素，分析提到通过计数和循环遍历来解决。运行结果显示了操作后的数组变化。

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

题目：

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val= 2,

函数应该返回新的长度5, 并且 nums 中的前五个元素为0, 1, 3, 0, 4。

注意这五个元素可为任意顺序。

你不需要考虑数组中超出新长度后面的元素。

分析：

该题只是个单纯计数问题，循环遍历数组。

def yichu2(a,b):
    d = 0 
    for i in range(0,len(a)):
        if a[i] != b:            #判断是否等于b值，如不等于，d就加1
            d = d+1
    return(d)

运行结果：

附加：如果需要输出移除后的数组，应该如何做？

笔者的思路：

第一步：把数组第一个元素设置为该数组出现的第一个不是val的值，然后再把原数组中出现的第一个不是val的元素设置为val，使得第二次循环不会处理该位置的值；

第二步：循环i，把数组第二个元素设置为数组i不是val的值，然后再把数组第一个元素更新为：数组前两个元素拼接成的字符串；

def yichu(a,b):
    for i in range(0,len(a)):       #把数组第一个元素设置为该数组出现的第一个不是val的值
        if a[i] != b:
            a[0] = str(a[i])
            a[i] = b                #把原数组中出现的第一个不是val的元素设置为val
            break                   #跳出第一个for循环
    for i in range(1,len(a)):
        if a[i] != b:
            a[1] = str(a[i])        #把数组第二个元素设置为数组i不是val的值
            a[0] = ''.join(a[0:2])  #把数组第一个元素更新为：数组前两个元素拼接成的字符串
    return(a[0],len(list(str(a[0]))))

运行结果：