解题思路:
这道题考查的是排序算法,说到排序算法首先想到的是快速排序,所以此题的解法一可以采用手写快速排序实现。
这里采用了java数组自带的排序算法:Arrays.sort();
class Solution {
public int[] sortedSquares(int[] A) {
int len=A.length;
int[] res=new int[len];
//选定基准数据 采用快速排序算法
for(int i=0;i<len;++i){
res[i]=(int)Math.pow(A[i],2);
}
Arrays.sort(res);
return res;
}
}