有序数组的平方（js版本）

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

示例 ： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后， 数组变为 [0,1,9,16,100]

方法一：最简单的暴力方法：先求平方之后的数组，再进行排序（以冒泡排序为例）

//暴力解法
var paixu = function (nums) {
    for (let i = 0; i < nums.length; i++) {
        nums[i] = nums[i] * nums[i];
    }
    //冒泡排序
    for (let i = 0; i < nums.length; i++) {
        for (let j = 0; j < i; j++) {
            if (nums[j] > nums[i]) {
                const a = nums[j];
                nums[j] = nums[i];
                nums[i] = a;
            }
        }
    }
    return nums;

}
// var nums = [-7, -3, 2, 3, 11];
// console.log(paixu(nums)

方法二：双指针法

前提条件：非递减顺序

在数组有序的条件下，数字平方的最大值一定位于数组两侧，如果右侧数字绝对值大于左侧数字，则平方最大值一定位于右侧，反之则一定在左侧。新建一个放平方值的新数组（一定是新数组），将数组的左右两侧数字平方进行比较，最大的放入新数组的最后位置，以此进行比较，得到最后的新数组。

（tips：arr[k--]是本次运算用原始值，下次运算-1；arr[--k]是本次运算用-1之后的值）

//双指针法
var sortedSquares = function (nums) {
    let k = nums.length - 1, j = nums.length - 1, i = 0;
    let arr = []
    while (i <= j) {
        let left = nums[i] * nums[i], right = nums[j] * nums[j];
        if (left > right) {
            arr[k--] = left;
            i++;
        } else {
            arr[k--] = right;
            j--;
        }
    }
    return arr;
}
var nums = [-7, -3, 2, 3, 11];
console.log(sortedSquares(nums))