力扣977 双指针解决

解题思路

此处撰写解题思路
这里非递减顺序排序，所以有三种情况
[0,1,2,3]全正
[-5,-4,-3]全负
[-5,0,5]由负到正
因为是平方的结果进行排序，我们观察到不论是哪种情况
最大值都在两侧所以我们可以在两侧设置指针，通过比较，如果是左边的结果大就移动左指针，反之则移动右指针
最终使指针重合
因为要取到最中间的那个值所以循环的判断条件应该包括等于

代码

class Solution {public int[] sortedSquares(int[] nums) {int length = nums.length;int left = 0;int right = length-1;int[] results = new int[length];int leftSquare;int rightSquare;while(left<=right){leftSquare = nums[left]*nums[left];rightSquare = nums[right]*nums[right];if(leftSquare<=rightSquare){results[length-1] = rightSquare;right--;}else{results[length-1]=leftSquare;left++;}length--;}return results;}
}

力扣977 双指针解决相关推荐

双指针的应用，力扣977
力扣977,题目如下:给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 可以发现平方后的数组有一个特点,就是大的数肯定是在两侧,越往中间值 ...
力扣977有序数组的平方(c++版)
977有序数组的平方(c++版) 链接: 力扣题目链接思路首先要理解题目里的非递减顺序是什么意思. 非递减顺序排列即是指:意思是关键字递增序排列,但是并非单调递增(因为有重复的关键字)从小到大或者 ...
代码随想录算法训练营第二天 | 力扣977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方题目链接:有序数组的平方题目描述: 给你一个按非递减顺序排序的整 ...
力扣977，有序数组的平方（JavaScript）
定义一个新的数组用来存储比较后的元素,定义两个指针,从数组的首尾向数组中间移动,找到值较大的数,存储到新数组中,并且该指针下移 var sortedSquares = function(nums) { ...
双指针解决力扣两／三数之和问题
双指针解决力扣两/三数之和问题文章目录双指针解决力扣两/三数之和问题一.问题描述二.分析 1.暴力 2.排序+双指针法 3.hash法三.问题描述四.分析方法一:排序 + 双指针五.代 ...
双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
双指针算法 | 力扣344. 反转字符串
本文讲解力扣344. 反转字符串问题也就是使用双指针的思想很简单的一道题 1 题目编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组 ...
力扣209-长度最小的子数组（Java，双指针解法）
209. 长度最小的子数组 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/minimum-size-subarray ...

力扣977 双指针解决

解题思路

代码

力扣977 双指针解决相关推荐

最新文章

热门文章