[数组]有序数组的平方

一、题目链接

力扣

二、题解

双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

三、代码

1、老师的

 因为给定数组是按照顺序排序的，虽然有正负，但两头肯定是绝对值最大的。

new一个结果数组。从后往前(值即从大到小)向结果数组内放入结果元素。

一个头指针一个尾指针，用来判断哪边的更大，将大的值放入结果数组。

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

2、我的

平方之后排序，超时