Python 数组原地移除指定元素:双指针高效解法
这个问题可以使用双指针的方法来解决。我们可以设置两个指针,一个指针用于遍历原始数组,另一个指针用于指向当前不等于给定值的元素的位置。
以下是解决该问题的示例代码:
def removeElement(nums, val):
i = 0 # 指向当前不等于给定值的元素的位置
for j in range(len(nums)): # 遍历原始数组
if nums[j] != val: # 如果当前元素不等于给定值
nums[i] = nums[j] # 将当前元素赋值给指针i所指向的位置
i += 1 # 指针i向前移动一位
return i # 返回不等于给定值的元素的个数
通过双指针的方法,我们可以在原地修改输入数组,将不等于给定值的元素前移,最后返回不等于给定值的元素的个数。需要注意的是,这个方法并不保证不等于给定值的元素的顺序与原始数组中的顺序相同,但题目要求我们不需要考虑数组中超出新长度后面的元素。
原文地址: https://www.cveoy.top/t/topic/Sfp 著作权归作者所有。请勿转载和采集!