双指针法
双指针法(快慢指针法): 通过一个快指针和慢指针在一个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)
相关题目推荐
283. 移动零
977. 有序数组的平方