有序数组的平方 - 977 - leetcode

最新推荐文章于 2024-07-22 16:27:42 发布

杜青写

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量134

点赞数 1

分类专栏： leetcode 文章标签： leetcode 算法 golang

本文链接：https://blog.csdn.net/weixin_46607041/article/details/137369036

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

这篇文章详细介绍了在代码随想录算法训练营第二天的博客中，作者对一个名为sortedSquares的函数进行了讲解，该函数通过双指针技巧对整数数组中的平方进行排序。

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

代码随想录算法训练营 | 第二天 | 博客打卡

难度较小，不做解释。

func sortedSquares(nums []int) []int {
    ans := make([]int, len(nums))
    front, back := 0, len(nums)-1
    for i := len(nums)-1; front <= back; i-- {
        frontVal := nums[front]*nums[front]
        backVal := nums[back]*nums[back]
        if frontVal > backVal {
            ans[i] = frontVal
            front++
        } else {
            ans[i] = backVal
            back--
        }
    }
    return ans
}