JavaScript：数组---双指针法

最新推荐文章于 2024-08-01 01:53:26 发布

香甜的甲基橙

最新推荐文章于 2024-08-01 01:53:26 发布

阅读量816

点赞数

分类专栏：算法笔记文章标签： javascript leetcode 算法

本文链接：https://blog.csdn.net/weixin_51249285/article/details/130484804

版权

算法笔记专栏收录该内容

7 篇文章 1 订阅

订阅专栏

文章目录

双指针法

双指针法

27.移除元素

为什么返回值是整数，但输出的答案是数组？

[图片]

双指针法

原地修改
[图片]

慢指针只管索引，0，1，2，3
快指针只找适合的数据元素，找到了就给慢指针对应索引元素

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    // 快指针flast(i：遍历所有数组) 慢指针slow
    // 快指针找符合条件的值给慢指针相应索引值
    // 不等于val: 把当前的nums[i] 给 慢指针，快指针慢指针都前进一步
    // 等于val时：慢指针不要这个当前nums值，也不前进，快指针继续往前找val
    let slow = 0
    for(let i = 0; i < nums.length; i++) {
        if (nums[i] != val) {
            nums[slow++] = nums[i]
        }
    }
    return slow
};

977.有序数组的平方

暴力法：先平方再排序

双指针法

数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。
此时可以考虑双指针法了，i指向起始位置，j指向终止位置。

最大值就是数组两端，我们可以用两个快指针i,j（注意：i<=j）分别指向数组前后，谁大谁先给慢指针，然后向中间移动
慢指针指向最后一个，收到一个值就往前移动

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function(nums) {
    let slow = nums.length - 1
    let res = []
    let i = 0, j = nums.length - 1
    while(i<=j) {
        if (nums[i] * nums[i] <= nums[j] * nums[j]) {
            res[slow] = nums[j] * nums[j]
            j--
            slow--
        } else {
            res[slow] = nums[i] * nums[i]
            i++
            slow--
        }
    }
    return res
};