LeetCode每日一题: 有序数组的平方（No.977）

题目： 有序数组的平方

---

给定一个按非递减顺序排序的整数数组 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;
}
复制代码

}

转载于:https://juejin.im/post/5cc65e73f265da037875a129