66 lines
2.4 KiB
JavaScript
66 lines
2.4 KiB
JavaScript
/*
|
||
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
|
||
|
||
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
|
||
|
||
更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
|
||
返回 k。
|
||
*/
|
||
|
||
// 示例 1：
|
||
|
||
// 输入：nums = [3,2,2,3], val = 3
|
||
// 输出：2, nums = [2,2,_,_]
|
||
// 解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。
|
||
// 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
|
||
|
||
/**
|
||
* @param {number[]} nums
|
||
* @param {number} val
|
||
* @return {number}
|
||
* 思路：题目只需要我们修改元素组，并且保证元素组的前k个元素是于val不同即可，脑袋里面想到的第一个思路，就是遍历一遍把
|
||
* 这k个与val不同的元素找出来，存入一个新的数组，之后再遍历新数组，把这k个元素替换到元素组
|
||
*/
|
||
const removeElement1 = function (nums, val) {
|
||
const arr = [];
|
||
let k = 0;
|
||
for (const num of nums) {
|
||
if (num !== val) {
|
||
arr.push(num);
|
||
k++;
|
||
}
|
||
}
|
||
|
||
for (let i = 0; i < arr.length; i++) {
|
||
nums[i] = arr[i];
|
||
}
|
||
return k;
|
||
};
|
||
|
||
/**
|
||
*
|
||
* @param {number[]} nums
|
||
* @param {number} val
|
||
* @returns number
|
||
* 思路：使用快慢指针，快指针遍历整个数组，找出与val不同的元素，快慢指针初始都指向第一个元素，当快指针找到
|
||
* 与val不同的元素的时候就把当前元素的值赋值给慢指针的位置，之后慢指针往后移动一位，重复上一次操作。
|
||
*
|
||
* 思考：因为快指针会优先移动去寻找与val不同的元素，所以一次遍历下来能找到所有的与val不同的元素，当找到时，slow所在
|
||
* 的位置一定是无效位置，要么时与val值相同的位置，要么是已经赋值之后的无效位置，所以不用担心值被覆盖的问题
|
||
*/
|
||
function removeElement(nums, val) {
|
||
let slow = 0; // 慢指针，指向不等于 val 的部分末尾
|
||
for (let fast = 0; fast < nums.length; fast++) {
|
||
if (nums[fast] !== val) {
|
||
nums[slow] = nums[fast];
|
||
slow++;
|
||
}
|
||
}
|
||
return slow; // 新数组长度
|
||
}
|
||
|
||
const testArr = [3, 2, 2, 3];
|
||
|
||
removeElement(testArr, 3);
|
||
console.log(testArr);
|