力扣977 有序数组的平方（JavaScript语言实现）

最新推荐文章于 2024-09-12 19:02:20 发布

ExMaterial

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量537

点赞数

分类专栏：每日一题算法文章标签：算法 leetcode javascript

本文链接：https://blog.csdn.net/weixin_49172439/article/details/124066527

版权

算法同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

每日一题

13 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何使用双指针技术解决有序数组的平方问题。首先，暴力破解方法通过平方每个元素然后排序得到结果，但效率较低。接着，博主介绍了关键在于数组已排序这一条件，采用双指针法，从两端开始比较并填充结果数组，大大提高了效率。这种方法巧妙地平衡了计算和排序的时间复杂度。

摘要由CSDN通过智能技术生成

977.有序数组的平方

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

// 暴力破解
var sortedSquares = function(nums) {
    let newNums = [];
    for (let i = 0; i < nums.length; i++) {
        newNums.push(nums[i] * nums[i])
    }
    return newNums.sort((a, b) => a - b)
}

// 双指针
// 一定要知道这是已经按非递减顺序排好了的，所以不是第一个最大就是最后一个最大。
// 这是解答这题的关键。了解这个之后，这个解法也就不难懂了。
const sortedSquares = function(nums) {
    let res = [];
    for (let i = 0, j = nums.length -1; i <= j;) {
        const left = Math.abs(nums[i]);
        const right = Math.abs(nums[j]);
        if (right > left) {
            res.unshift(right * right);
            j--;
        } else {
            res.unshift(left * left);
            i++
        }
    }
    return res;
}