Skip to content

📚 2.移除元素

💻 代码实现

typescript
/**
 * @url https://leetcode.cn/problems/remove-element/description/
 */
function removeElement(nums: number[], val: number): number {
  let slow = 0,
    fast = 0;
  while (fast < nums.length) {
    nums[slow] = nums[fast]; // PS: 这里可以优化,不需要交换,直接覆盖即可。
    if (nums[fast] === val) {
      fast++;
    } else {
      slow++;
      fast++;
    }
  }
  return slow;
}
console.log(removeElement([3, 2, 2, 3], 3));

Released under the MIT License.