LeetCode每日一題: 有序陣列的平方(No.977)

胖宅老鼠發表於2019-05-03

題目: 有序陣列的平方


給定一個按非遞減順序排序的整數陣列 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;
}
複製程式碼

}

相關文章