27. 移除元素 - 力扣(LeetCode) (leetcode-cn.com)
本题中使用双指针法(快慢指针)实现用一个 for 循环完成俩个 for 循环的任务。
题中要求不开辟新的数组空间,只操作原数组
思路:
慢指针初始化下标为 0,快指针初始化下标也为 0,但是用快指针当作 for 循环的循环条件,慢指针是更改原数组的核心,只有快指针对应数组下标的值不为要删除的元素,才会给慢指针对应下标的数组赋值,否则就会让快指针继续向下指而不给慢指针所对应的数组元素赋值。
// 快慢指针法
var removeElement = (nums, val) => {
// 定义慢指针,初始化为0
let slowIndex = 0;
// 用快指针进行循环
for (let fastIndex = 0; fastIndex < nums.length; fastIndex++) {
// 当快指针所对应的数组下标值 不等于 要删除的值,才会给慢指针对应的数组下标值赋值
if (nums[fastIndex] != val) {
// 慢指针被赋值了之后就指向下一个
nums[slowIndex++] = nums[fastIndex]
}
}
console.log(nums);
return slowIndex;
};