1、有序数组的平方（Weekly Contest 120）

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：

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

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。
很简单的一道题目，自己还是写的复杂了，直接可以省去第一个for循环，然后把sort调到后面
代码

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

排名靠前的代码

class Solution {
    public int[] sortedSquares(int[] A) {    
        int size= A.length;
        int[] squares = new int[size];
        int i=0;
        for(int a:A){
            squares[i++]= a*a;
        }
        Arrays.sort(squares);
        return squares;
    }
}