Leetcode977有序数组的平方
题目
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
答题
/**
\* @param {number[]} nums
\* @return {number[]}
*/
var sortedSquares = function(nums) {
let left = 0
let right = nums.length -1
let res = []
while(left <= right){
if(nums[left]*nums[left] >= nums[right]*nums[right]){
res.push(nums[left]*nums[left])
left++
}else{
res.push(nums[right]*nums[right])
right--
}
}
return res.reverse()
};
解题思路：
我们中学的时候都有学到曲线，大家应该都知道x的平方这条曲线怎么个走势吧，对于这道题而言，我们可以计算出对应数字的平方，然后把它插入到数组中，如果左边的平方大就左边＋1如果右边的平方大就右边-1这样我们可以知道所有的数全都求一个平方，再把整个数组翻转过来就好了。
至于为什么不直接unshift呢？毕竟unshift方法操作数组是在最前面插个队，这样后面所有的都得往后挪一个，不如push操作，直接放在最后面，省得每个元素后移了。
有感兴趣的可以试试两者之间的差别哈。
