前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode977有序数组的平方(双指针解法)

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

原创
作者头像
伯约同学
发布2022-03-23 22:05:48
2720
发布2022-03-23 22:05:48
举报

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

题目

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

答题

代码语言:javascript
复制
/**
 \* @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操作,直接放在最后面,省得每个元素后移了。

有感兴趣的可以试试两者之间的差别哈。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档