每日一道算法Day12

题目描述

和昨天拿到题目类似, 于是照着昨日学到的思路, 使用快慢指针, 快指针遍历数组,将数组中不等于val值的项赋值给索引为慢指针所在的位置。 转化为代码:

export function removeElement(nums: number[], val: number): number {
  let fast = 0;
  let slow = 0;

  while (fast < nums.length) {
    if (nums[fast] !== val) {
      nums[slow] = nums[fast];
      slow++;
    }
    fast++;
  }
  return slow;
}