LeetCode977. 有序数组的平方

最新推荐文章于 2024-11-04 12:20:00 发布

皮卡猴

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量995

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/flying_monkey_1/article/details/121064782

版权

leetcode刷题专栏收录该内容

252 篇文章 6 订阅

订阅专栏

LeetCode977. 有序数组的平方

1. 问题描述

在这里插入图片描述

2. 思路

左右双指针

3. 代码

func sortedSquares(nums []int) []int {
    left, right := 0, len(nums) - 1

    res := make([]int, len(nums))
    count := len(nums) - 1

    for left <= right {
        sub := nums[left] * nums[left] - nums[right] * nums[right]
        if sub > 0 {
            res[count] = nums[left] * nums[left]
            left++
        } else {
            res[count] = nums[right] * nums[right]
            right--
        }
        count--
    }
    return res
}