leetcode-27. 移除元素-js快慢指针法

最新推荐文章于 2023-04-27 22:12:10 发布

前端千帆

最新推荐文章于 2023-04-27 22:12:10 发布

阅读量613

点赞数

分类专栏： leetcode # 数组文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44335776/article/details/123128685

版权

leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

数组

4 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

/**
 * 快慢指针法
 *      快指针往前探路，看是否值为val
 *          如果值真为val，快指针依旧往前走一步；
 *          如果值不为val，把快指针指向的值赋值给慢指针，快慢指针都往前走一步。
 * 
 *          PS: 这道题是先赋值再让快慢指针都往前走，
 *              循环走完，最后去掉值为val的数组是nums[0...slow-1]       
 */
var removeElement = function(nums, val) {
    let len = nums.length;
    if (!len) return 0;
    if (len === 1) {
        if (nums[0] === val) {
            nums = [];
            return 0;
        } else {
            return 1;
        }
        
    }

    let slow = 0, fast = 0;

    while (fast < len) {
        if (nums[fast] === val) {
            fast++;
        } else {
            nums[slow] = nums[fast];
            slow++;
            fast++;
        }
    }
    return slow;
};