📚 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));