题目
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：
输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：
输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答及思路
源码
class Solution {
public int[] sortedSquares(int[] A) {
if(A.length==0)
return null;
for(int i = 0;i<A.length;i++){
A[i] = A[i]*A[i];
}
Arrays.sort(A);
return A;
}
}
class Solution {
public int[] sortedSquares(int[] A) {
int begin = 0;
int end = A.length-1;
int[] B = new int[A.length];
if(A.length==0)
return null;
for(int i = A.length-1;i>=0;i--){
if(A[begin]<0&&A[begin]*A[begin]>=A[end]*A[end]){
B[i] = A[begin]*A[begin];
begin++;
}else{
B[i] = A[end]*A[end];
end--;
}
}
return B;
}
}
