[Leetcode]977. Squares of a Sort
2019-02-09 本文已影响0人
麻薯团子子
一、问题链接：
https://leetcode.com/problems/squares-of-a-sorted-array/
二、思路：
1、给定一个数组，目前是非递减排序，给平方之后的结构按照非递减顺序排列
2、遍历数组先平方，然后再排序
三、编码：
JAVA版本：
class Solution {
public int[] sortedSquares(int[] A) {
for (int a = 0; a < A.length; a++) {
A[a] = A[a] * A[a];
}
Arrays.sort(A);
return A;
}
}
