977.有序数组的平方

原创于 2021-12-07 17:21:17 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #散列表

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客主要介绍了一个名为`sortedSquares`的Java方法，用于对整数数组进行平方后排序。方法采用双指针技术，从数组两端分别比较元素平方后的大小，将较大的平方值放入结果数组中，最终得到一个升序排列的平方数数组。

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

class Solution {
    public int[] sortedSquares(int[] nums) {
        int len=nums.length;
        int[] result=new int[len];
        for(int i=0,j=len-1,target=len-1;i<=j;){
            if(nums[i]*nums[i]>nums[j]*nums[j]){
                result[target]=nums[i]*nums[i];
                ++i;
            }else{
                result[target]=nums[j]*nums[j];
                --j;
            }
        --target;
        }
        return result;
    }
}