977.有序数组的平方

题目描述：

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

法一：

暴力法，遍历数组，计算每个元素的平方，然后将这些数进行排序

class Solution977{public:vector<int> sortedSquares(vector<int>& nums) {for(int i = 0 ; i < nums.size() ; i++){nums[i] *= nums[i];}sort(nums.begin() , nums.end());return nums;}
};

法二：

使用双指针法。

定义一个空的数组，同时定义一个指针指向该数组的最后一个位置
原数组使用两个指针分别指向数组的头部和尾部，分别计算两个元素的平方后比较大小，较大的放入新数组的指针指向的位置，原数组指向较大的数的指针进行移动
返回新的数组

class Solution97702{public:vector<int> sortedSquares(vector<int>& nums) {int k = nums.size() - 1;vector<int>num (nums.size() , 0);for(int i = 0 , j = nums.size() - 1 ; i <= j;){if(nums[i] * nums[i] < nums[j] * nums[j]){num[k] = nums[j] * nums[j];k--;j--;}else{num[k] = nums[i] * nums[i];k--;i++;}}return num;}
};

977.有序数组的平方相关推荐

随想录一期 day2 [977.有序数组的平方|209. 长度最小的子数组|59.螺旋矩阵II(剥洋葱)]
977.有序数组的平方给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 思路递增数组,平方后最大值一定在最左侧或者最右侧,可想到– ...
力扣题解-977. 有序数组的平方
题目:977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,1 ...
力扣977有序数组的平方(c++版)
977有序数组的平方(c++版) 链接: 力扣题目链接思路首先要理解题目里的非递减顺序是什么意思. 非递减顺序排列即是指:意思是关键字递增序排列,但是并非单调递增(因为有重复的关键字)从小到大或者 ...
力扣题：977. 有序数组的平方
题目链接:977. 有序数组的平方题目: 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4, ...
977. 有序数组的平方
977. 有序数组的平方给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10 ...
leecode：977. 有序数组的平方
leecode::977. 有序数组的平方给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 请你设计时间复杂度为 O(n) 的算法解 ...
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小子数组、59.螺旋矩阵II、数组总结
目录: 977.有序数组的平方 209.长度最小的子数组 1.暴力输出法 2.滑动窗口法 59.螺旋矩阵II 总结: 今日收获: 977.有序数组的平方因为是递增且有负数的数组,那么他们的平方如果还 ...
Leonard代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...

977.有序数组的平方

977.有序数组的平方

题目描述：

法一：

法二：

977.有序数组的平方相关推荐

最新文章

热门文章