題目: 有序陣列的平方
給定一個按非遞減順序排序的整數陣列 A,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。
複製程式碼
示例:
輸入:[-4,-1,0,3,10]
輸出:[0,1,9,16,100]
輸入:[-7,-3,2,3,11]
輸出:[4,9,9,49,121]
複製程式碼
思考:
建立新陣列,將元素組元素的平方放入,然後在進行排序即可。
複製程式碼
實現:
class Solution {
public int[] sortedSquares(int[] A) {
int N = A.length;
int[] ans = new int[N];
for (int i = 0; i < N; ++i)
ans[i] = A[i] * A[i];
Arrays.sort(ans);
return ans;
}
複製程式碼
}