删除数组元素(双指针)

双指针法

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

n = list(map(int, input().split(",")))
val = int(input())
fast = 0  # 快指针
slow = 0  # 慢指针
size = len(n)

while fast < size:
    if n[fast] != val:
        n[slow] = n[fast]
        slow += 1
    fast += 1

# 输出结果
print(slow)
print(n[:slow])

其中n[:slow] 表示对 n 列表进行切片操作，切取左闭右开区间 [0, slow) 中包含的元素返回，也就是 n 列表中不包含 val 的元素的部分。该操作相当于取出修正后的数组 n 中前 slow 个元素，这些元素是保留下来的，并且它们并不包含要被删除的元素 val。简单来说，n[:slow] 就是输出修正后的 n 列表中去掉了所有 val 元素后的结果。

暴力解法

这个题目暴力的解法就是两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。

nums = list(map(int, input().split(",")))  # 将用户输入的逗号分隔的整数列表转换为整数类型的列表nums
val = int(input())  # 获取需要移除的指定值val
i, l = 0, len(nums)  # 初始化索引i为0，列表长度l为nums的长度

while i < l:  # 进入循环，遍历列表中的每个元素
    if nums[i] == val:  # 如果当前元素与目标值相等
        for j in range(i+1, l):  # 从i+1开始遍历剩余的元素
            nums[j - 1] = nums[j]  # 将元素向前移动一个位置
        l -= 1  # 移除了一个元素，列表长度减1
        i -= 1  # 因为移动了元素，所以下一轮需要处理当前位置的元素，所以索引i减1
    i += 1  # 处理下一个元素，索引i加1

print(l, nums[:l])  # 输出移除指定元素后的列表长度l和切片操作nums[:l]的结果

但是暴力解法的时间复杂度为O(n^2)

相关题目推荐

26. 删除有序数组中的重复项

283. 移动零​​​​​​​

844. 比较含退格的字符串

977. 有序数组的平方​​​​​​​