英文题目:
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;
}
}