移除元素

#2024/07/28 #leetcode #算法/双指针

目录

• 题目及理解
• 解题思路
• 代码实现
• 错误记录

题目及理解

解题思路

• 快慢指针
• 知道了 slow，将后面的元素重置为_ (按照题设要求)

代码实现

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function (nums, val) {
  // 快慢指针,都从0开始
  let fast = 0;
  let slow = 0;
  // 快指针遍历数组
  while (fast < nums.length) {
    // 当快指针对应的元素不等于 val 时
    if (nums[fast] !== val) {
      // 将快指针对应的元素赋值给慢指针对应的元素
      nums[slow] = nums[fast];
      slow++;
    }
    // 快指针，每遍历一个元素，就向后移动一次
    fast++;
  }
  // 修改 nums 后面的元素为 _
  for (let i = slow; i < nums.length; i++) {
    nums[i] = "_";
  }
  return slow;
};

错误记录