977.有序数组的平方

最新推荐文章于 2024-10-10 22:59:02 发布

hulu23

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量83

点赞数 1

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/hulu23/article/details/142501956

版权

这个题也是通过相向双指针做，两边的数是绝对值最大的数，因此平方后两边的数也最大

代码如下

class Solution {
    public static int[] sortedSquares(int[] nums) {
        int[] arr=new int[nums.length];
        int left=0;
        int right= nums.length-1;
        for(int i=nums.length-1;i>=0;i--){
            int a=(int)(Math.pow(nums[left],2));
            int b=(int)(Math.pow(nums[right],2));
            if(a>b){
                arr[i]=a;
                left++;
            }else{
                arr[i]=b;
                right--;
            }
        }
        return arr;
    }
}