解法一:排序

先原地求平方,然后排序。

  1. class Solution {
  2. public int[] sortedSquares(int[] A) {
  3. for (int i = 0; i < A.length; ++i) {
  4. A[i] *= A[i];
  5. }
  6. Arrays.sort(A);
  7. return A;
  8. }
  9. }