Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一.题目

27. 移除元素给你一个数组 nums **和一个值 val，你需要原地移除所有数值等于 val **的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1：

输入： nums = [3,2,2,3], val = 3
输出： 2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

示例 2：

输入： nums = [0,1,2,2,3,0,4,2], val = 2
输出： 5, nums = [0,1,4,0,3]
解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

提示：

0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100

二、思路分析：

这道题目是一个难度为简单的题目，从题目要求中我们可以知道，我们只需要去掉所有的目标元素即可。这道题我们采用经典的双指针算法来实现题目的要求，遇到数组去重或者去掉目标元素的这类问题我们都可以利用双指针的思路来实现。

第二种思路就是直接利用JS的函数splice方法来实现对数组的原地更改，这种思路我们只需要碰到目标元素然后利用splice方法去掉即可，但是需要注意循环的下标i每次都要减1，因为for循环每次都要自增一次。

三、代码：

方法一：

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    if(nums.length === 0) return 0;
    let n = nums.length;
    let slow = 0,fast = 0
    while(fast < n){
        if(nums[fast] !== val){
            //慢指针移动
            nums[slow] = nums[fast]
            slow++
        }
        fast++
    }
    return slow
}

方法二：

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    if(nums.length === 0) return 0;
    let n = nums.length;
    //也可以用双指针遍历
    for(let i=0;i<n;i++){
        if(nums[i] == val){
            nums.splice(i,1);
            i = i-1;
        }
    }
    return nums.length;
};

四、总结：

双指针思路求解问题在很多的题目中都会经常出现，所以我们只要了解了双指针的基本思路我们就能够刷leetcode上面的许多的数组题。

【LeetCode刷题】NO.17

一.题目

二、思路分析：

三、代码：

四、总结：