来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/squares-of-a-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

解答

/**
 * @param {number[]} nums
 * @return {number[]}
*/
var sortedSquares = function(nums) {
    let start = 0, end = nums.length - 1, k = nums.length - 1;
    let ret = new Array(nums.length);
    while (start <= end) {
        let startVal = Math.pow(nums[start], 2);
        let endVal = Math.pow(nums[end], 2);
        if (startVal < endVal) {
            ret[k] = endVal;
            --end;
        } else {
            ret[k] = startVal;
            ++start;
        }
        --k;
    }
    return ret;
};