目录977 有序数组的平方209 长度最小的子数组59 螺旋矩阵II977 有序数组的平方题目链接代码随想录题解看到题目的第一想法:这道题之前有遇到过,第一思路是判断数组是否是全为正数或者全为负数,对上面这两种情况单独处理;如果数组既包含正数也包含负数,就找到第一个出现的正数,而后拿两个指针分别向左右移动,但是这块的处理上一直无法ac,后面在仔细研究一下。看完代码随想录之后的想法:卡哥的方法清晰明了~代码实现:我的思路:对于有break的for循环,当break的时候,后面那次i++是不执行的;所以处理后面的循环时i+1;当一侧到边界的时候,另一侧肯定未到边界,比如左侧已越界,需要rightc
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]双指针法题目给了一个非递减顺序排序的整数数组,要求返回一个由该数组所有数字平方组成的非递减数组,题目的意思很好理解,使用暴力的思路也很容易解决,依次将原数组每个数平方后加入到结果中,然后再对结果排序,这样虽然可以
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]双指针法题目给了一个非递减顺序排序的整数数组,要求返回一个由该数组所有数字平方组成的非递减数组,题目的意思很好理解,使用暴力的思路也很容易解决,依次将原数组每个数平方后加入到结果中,然后再对结果排序,这样虽然可以
给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121] 提示:1-104nums已按非递减顺序排序 进阶:请你设计时间复杂度为O(n)的算法解决本问题 分析: 不能忽略题干的信息:数组本身为非递减的顺序,由此可分为三种情况讨论: 1、数组元素全都大于等于0,此时返回数组元素自身的平
给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121] 提示:1-104nums已按非递减顺序排序 进阶:请你设计时间复杂度为O(n)的算法解决本问题 分析: 不能忽略题干的信息:数组本身为非递减的顺序,由此可分为三种情况讨论: 1、数组元素全都大于等于0,此时返回数组元素自身的平