977. 有序数组的平方

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

示例1

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

示例2

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

分析

1. 使用暴力解法，挨个平方然后遍历
2. 使用双指针，负数的平方肯定是正数，比较两端数字平方后的大小，倒序插入返回数组

实现

1. 暴力解法

   class Solution {
   public int[] sortedSquares(int[] nums) {
       for(int i=0;i<nums.length;i++){
           nums[i]*=nums[i];
       }
       Arrays.sort(nums);
       return nums;
   }
   }

2. 双指针

   class Solution {
   public int[] sortedSquares(int[] nums) {
       int l = 0;
       int r = nums.length-1;
       int ans[] = new int[nums.length];
       for(int i = ans.length-1;i>-1;i--){
           int left = nums[l]*nums[l];
           int right = nums[r]*nums[r];
           if(left<right){
               ans[i] = right;
               r--;
           }else{
               ans[i] = left;
               l++;
           }
       }
       return ans;
   }
   }