【力扣刷题总结之977. 有序数组的平方】

躺着吃键盘

于 2022-03-04 19:40:26 发布

阅读量107

点赞数

原文链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/

版权

力扣刷题总结专栏收录该内容

106 篇文章

订阅专栏

这篇博客主要介绍了如何使用双指针技术实现数组元素平方后排序的问题。代码中，通过设置左右两个指针，分别从数组两端开始，比较左右指针对应元素的平方值，将较大的平方值放入结果数组，并相应移动指针。该方法巧妙地结合了排序和双指针思想，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相关标签

一、题目要求

二、题解和代码实现

1.题解

非官方题解，看图理解思路

2.代码实现

代码如下（示例）：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0;//左指针
        int right = nums.length-1;//右指针
        int[] res = new int[nums.length];//返回数组
        int index = nums.length-1;//下标，从数组最后开始存放值
        while (left<=right){//双指针

            if (nums[left]*nums[left] >=nums[right]*nums[right]){//当左指针相乘的值大于右指针相乘的值
                res[index--] = nums[left]*nums[left];//因为是排序过的，所以把左指针相乘的值放到下标index下，index移动
                left++;//左指针移动
            }else {
                res[index--] = nums[right]*nums[right];//因为是排序过的，所以把右指针相乘的值放到下标index下，index移动
                right--;//右指针移动
            }

        }
        return res;
    }
}