算法（附思维导图 + 全部解法）300题之（27）移除元素
零 标题：算法（leetode，附思维导图 + 全部解法）300题之（27）移除元素
一 题目描述
二 解法总览（思维导图）
三 全部解法
1 方案1
1)代码：
// 方案1 “无视题目要求，使用新数组 resList 作为空间存储（非 O(1) 的额外空间）”。
// 思路：
// 1）遍历 nums ，将值为 val 的元素过滤掉，然后没过滤的依次存放在 数组 resList 里。
// 2）遍历 resList ，依次执行 nums[i] = resList[i] （0 <= i < resList.length）。
// 3）返回结果 resLength 。
var removeElement = function(nums, val) {
// 1）遍历 nums ，将值为 val 的元素过滤掉，然后没过滤的依次存放在 数组 resList 里。
const resList = nums.filter(item => item !== val),
resLength = resList.length;
// 2）遍历 resList ，依次执行 nums[i] = resList[i] （0 <= i < resList.length）。
for (let i = 0; i < resLength; i++) {
nums[i] = resList[i];
}
// 3）返回结果 resLength 。
return resLength;
} 2 方案2
1)代码：
// 方案2 “遍历数组 + 使用JS数组自带的 splice 方法进行元素的删除”。
// 思路：
// 1）遍历 nums 。
// 1.1）若 当前下标的指向的值 为 val，则 删除（使用JS数组自带的 splice 方法）该数 。
// 注意：此时需要将 i 进行 减1 操作！！
// 2）返回结果 nums.length; 。
var removeElement = function(nums, val) {
let l = nums.length;
// 1）遍历 nums 。
for (let i = 0; i < l; i++) {
// 1.1）若 当前下标的指向的值 为 val，则 删除（使用JS数组自带的 splice 方法）该数 。
// 注意：此时需要将 i 进行 减1 操作！！
if (val === nums[i]) {
nums.splice(i, 1);
i--;
}
}
// 2）返回结果 nums.length; 。
return nums.length;
}; 3 方案3
1)代码：
// 方案3 “双指针 - 1”。
// 思路：
// 1）初始化：left = 0, right = l-1 。
// 2）循环处理：left <= right 时。
// 2.1）若 左指针指向的值不为 val 时，则 left++（“为了寻到下一个可以存放 不为val值的 nums[right] ”）
// 2.2）若 右指针指向的值为 val 时，则 right--（“舍弃”）。
// 2.3）当 左指针的值为 val && 右指针的值为 不为 val ，则 “互换” 。
// 3）返回结果 left 。
var removeElement = function(nums, val) {
// 1）初始化：left = 0, right = l-1 。
const l = nums.length;
let left = 0,
right = l-1;
// 2）循环处理：left <= right 时。
while (left <= right) {
// 2.1）若 左指针指向的值不为 val 时，则 left++（“为了寻到下一个可以存放 不为val值的 nums[right] ”）
if (nums[left] !== val) {
left++
}
// 2.2）若 右指针指向的值为 val 时，则 right--（“舍弃”）。
else if (nums[right] === val) {
right--;
}
// 2.3）当 左指针的值为 val && 右指针的值为 不为 val ，则 “互换” 。
else if ((nums[left] === val) && (nums[right] !== val)) {
// 注意：JS的“特殊语法糖”，交换2个数。
[nums[right], nums[left]] = [nums[left], nums[right]];
left++;
right--;
}
}
// 3）返回结果 left 。
return left;
} 4 方案4
1)代码：
// 方案4 “双指针 - 2”
// 思路：
// 1）初始化：left = 0, right = 0 。
// 2）循环处理：当 right < l 时。
// 2.1）若 nums[left] !== val && nums[right] !== val ，则 left++; right++;
// 2.2）若 nums[left] === val，则 “不断将 right 往后拉”，找到可以换 nums[left] 的 nums[right] 。
// 3）返回结果 left 。
var removeElement = function(nums, val) {
// 1）初始化：left = 0, right = 0 。
const l = nums.length;
let left = 0,
right = 0;
// 2）循环处理：当 right < l 时。
while (right < l) {
// 2.1）若 nums[left] !== val && nums[right] !== val ，则 left++; right++;
if (nums[left] !== val && nums[right] !== val) {
left++;
right++;
}
// 2.2）若 nums[left] === val，则 “不断将 right 往后拉”，找到可以换 nums[left] 的 nums[right] 。
else if (nums[left] === val) {
while ((right < l) && nums[right] === val) {
right++;
}
if (right < l) {
[nums[right], nums[left]] = [nums[left], nums[right]];
left++;
right++;
}
}
}
// 3）返回结果 left 。
return left;
} 四 更多
1 GitHub - LeetCode项目仓库
0）本项目地址： https://github.com/CYBYOB/algorithm-leetcode 。 目标、愿景： 让每个人都能拥有一定的算法能力、以应对面试中（会举一反三的同学还可以将其融入自己的肌肉和血液，甚至能够赋能于公司的业务和技术）的算法。 1）项目的根目录下的 README.md 文件， 可以帮您快速查阅每1道题的来源、难度、所有的题解方案等。 2）而每个题解（即 index.md 文件）中， 还将附带题目描述、所有的题解方案的思维导图（ .xmind 文件）、思路和技巧等。 3）每种题解方案都有详细的注释， 通过“数字步骤”将抽象的算法逻辑、 清晰和有层次的展示于您的面前。 可以说是， 开箱即用~ 4）所有的题解方案都是经过作者1人之手， 故代码风格及其统一。 一旦阅读达到一定量后， 后续将大大提升您的阅读速度 —— “正所谓、量变引起质变”。 5）本人每周仍在不断的更新 —— 保证每周都有新的题目、题解方案刺激着您的神经 和 刷题欲望。 欢迎对算法感兴趣的同学加入我们的社群。 QQ群： 933919972 ； 作者QQ： 1520112971 ； 作者VX： c13227839870（可拉您进群、一起学习与交流~） 。
2 作者标签
1）“伪全栈工程师，主攻前端，偶尔写点后端”。 2）2019年的微信小程序应用开发赛 - 全国三等奖； 2019CODA比赛 - 前 17/211 强 且 荣获“优秀团队”称号 等。 3）“半自媒体人”， 在校期间、个人公众号（IT三少。新自媒体（公众号）号： 码农三少 ） 在半年内实现了0到5.8K+的粉丝增长等。#2021届秋招进度交流##学习路径#
