给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的
2019-04-26 本文已影响0人
霍运浩
题目描述
给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
示例 1:
输入:[-4,-1,0,3,10]
输出:[0,1,9,16,100]
示例 2:
输入:[-7,-3,2,3,11]
输出:[4,9,9,49,121]
代码实现
import java.util.Arrays;
class Solution {
public int[] sortedSquares(int[] A) {
int [] out=new int[A.length];
for(int i=0;i<out.length;i++){
out[i]=Math.abs(A[i])*Math.abs(A[i]);
}
Arrays.sort(out);
return out;
}
}