力扣【数组】移除元素--双指针法

27. 移除元素 - 力扣(LeetCode) (leetcode-cn.com)

本题中使用双指针法(快慢指针)实现用一个 for 循环完成俩个 for 循环的任务。

题中要求不开辟新的数组空间,只操作原数组

思路:

        慢指针初始化下标为 0,快指针初始化下标也为 0,但是用快指针当作 for 循环的循环条件,慢指针是更改原数组的核心,只有快指针对应数组下标的值不为要删除的元素,才会给慢指针对应下标的数组赋值,否则就会让快指针继续向下指而不给慢指针所对应的数组元素赋值。

// 快慢指针法
        var removeElement = (nums, val) => {
            // 定义慢指针,初始化为0
            let slowIndex = 0;
            // 用快指针进行循环
            for (let fastIndex = 0; fastIndex < nums.length; fastIndex++) {
                // 当快指针所对应的数组下标值 不等于 要删除的值,才会给慢指针对应的数组下标值赋值
                if (nums[fastIndex] != val) {
                    // 慢指针被赋值了之后就指向下一个
                    nums[slowIndex++] = nums[fastIndex]
                }
            }
            console.log(nums);
            return slowIndex;
        };

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值