力扣977-有序数组的平方（双指针）-java

题目描述
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

题意：把数组中的数平方后在递增排序
思路：双指针
需要考虑的是数组中负数平方后可能会比正数大，数组平方后最大值会在数组的两端，不是左边就是右边，不可能在中间，因为数组是递增的，思路是用双指针做法，i指向起始的位置j指向数组的最后一个元素的位置，然后在定义一个新的数组result，长度和nums一样，然后用last指针指向result数组的终止位置。

如果开头数的平方小于末尾数的平方
nums[i] * nums[i] < nums[j] * nums[j]，那么结果数组中最后一个元素因该是j指针指向的数的平方
result[last–] = nums[j] * nums[j];然后移动j指针–
否则
如果开头数的平方大于末尾数的平方
nums[i] * nums[i] > nums[j] * nums[j]，那么结果数组中最后一个元素因该是i指针指向的数的平方
result[last–] = nums[i] * nums[i];
同时移动i指针,最后返回结果数组result。

class Solution {
    public int[] sortedSquares(int[] nums) {
    //做法双指针
    int n = nums.length;//数组的长度
    int last = n -1;//结果数组的指针指向最后一个位置
    int result [] = new int [n];//结果数组长度和nums一样
    for(int i = 0,j = n - 1; i <= j;){
        if(nums[i] * nums[i] < nums[j] * nums[j]){//i指针指向的和小于j
           result[last--] =  nums[j] * nums[j];//j指向的大
           j --;//j指针向前移动
        }else{//i指针指向的和大于j
           result[last--] =  nums[i] * nums[i];//i指向的大  
           i++;//i指针向后移动
        }
    }
    return result;//返回结果数组
    }
}