Leetcode977有序数组的平方(双指针解法)

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操作,直接放在最后面,省得每个元素后移了。
【Leetcode977有序数组的平方(双指针解法)】有感兴趣的可以试试两者之间的差别哈。

    推荐阅读