977. 有序数组的平方

class Solution {
    public int[] sortedSquares(int[] nums) {
        //输入数组，返回一个排序后的数据
        //从两侧往中间，用双指针，比较左右两侧判断较大值，新建一个结果数组和指针用于存放结果
        // 平方没必要用pow方法，直接乘就可以了，注意要的结果是平方后非递减，写条件的时候要靠近结果，不要迂回条件
        // 因此双指针需要的左右两个指针，根据题目要求给出结果，进行存放
        int i = 0;
        int j = nums.length-1;
        int[] res = new int[nums.length];

        for(int k = nums.length-1;i<=j;k--){
        if(nums[i] * nums[i] > nums[j]*nums[j]){
            res[k] =nums[i] * nums[i];
            i++;
        }else {
            res[k] = nums[j]*nums[j];
            j--;
            }
        }
        return res;
    }
}