题目:LeeCode第27题
答案:
算法思想:双指针
这段代码实际上使用了一种简化版的双指针技术来实现元素的移除。这里的双指针技术并不是传统意义上的两个指针,而是一个索引k
作为辅助指针,用来记录新数组(或原数组中未被覆盖部分)的当前位置。下面是具体的实现思路:
-
初始化辅助索引:
k
初始化为0,表示新数组的起始位置。 -
遍历原数组:使用一个
for
循环遍历原数组nums
。 -
条件判断:在循环内部,使用
if
语句检查当前元素nums[i]
是否等于要移除的值val
。 -
移动元素:如果当前元素不等于
val
,说明这个元素需要保留在新数组中。这时,将当前元素复制到新数组的当前位置(由k
索引),然后将k
加1。 -
更新索引:复制元素后,
k
的值加1,指向新数组的下一个位置。 -
循环结束:当
for
循环结束时,所有不等于val
的元素已经被复制到新数组的前k
个位置。 -
返回新数组长度:最后,函数返回
k
的值,即新数组中有效元素的数量。
这种实现方式的优势在于它不需要额外的空间来存储新数组,而是在原数组上进行操作,节省了空间。但是,这种方法会改变原数组的内容,如果需要保留原数组不变,就需要在函数开始时创建一个原数组的副本。
需要注意的是,这种实现并不是最优的双指针技术,因为它没有使用两个指针来同时处理元素的移动和比较。在更复杂的场景中,双指针技术可能会涉及到两个或更多的指针来同时进行不同的操作,以实现更高效的数据处理。