英文題目:
Given an array of integers A
sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.
Example 1:
Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Example 2:
Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]
Note:
1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A
is sorted in non-decreasing order.
中文題目解釋:
給定
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
以非遞減順序排序。
解析:
先平方,再排序
提交結果:
class Solution {
public int[] sortedSquares(int[] A) {
int[] B=new int[A.length];
for (int i=0;i<A.length;i++) {
B[i]=A[i]*A[i];
}
Arrays.sort(B);
return B;
}
}