力扣有序数组的平方

题目描述

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

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。

要点分析

方法一: 模拟

时间复杂度:O(nlog(n))

空间复杂度:O(log(n))

AC代码:

#include<algorithm>
#include<cmath>
class Solution {public:vector<int> sortedSquares(vector<int>& A) {for(int i=0;i<size(A);i++){A[i]=pow(A[i],2);}sort(A.begin(),A.end());return A;}
};

方法二: 通过左右指针对应的数据的平方比较大小双向夹逼

时间复杂度:O(n)

空间复杂度O(n)

AC代码:

class Solution {public:vector<int> sortedSquares(vector<int>& A) {int len=A.size();int a=0,b=len-1,i=b;vector<int> B(len);while(i>=0){//通过左右指针对应数据的平方比较大小,并向中间夹逼,避免找中间0的位置,同时降低了时间复杂度,妙!int left=A[a]*A[a],right=A[b]*A[b];if(left>right){B[i]=left;a++;}else{B[i]=right;b--;}i--;}return B;}
};

力扣有序数组的平方相关推荐

力扣题解-977. 有序数组的平方
题目:977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,1 ...
力扣977有序数组的平方(c++版)
977有序数组的平方(c++版) 链接: 力扣题目链接思路首先要理解题目里的非递减顺序是什么意思. 非递减顺序排列即是指:意思是关键字递增序排列,但是并非单调递增(因为有重复的关键字)从小到大或者 ...
力扣题：977. 有序数组的平方
题目链接:977. 有序数组的平方题目: 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4, ...
代码随想录算法训练营第二天 | 力扣977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方题目链接:有序数组的平方题目描述: 给你一个按非递减顺序排序的整 ...
代码随想录Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II
977.有序数组的平方力扣题目链接(opens new window) 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: ...
代码随想录第二天 |LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II
LeetCode977.有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 暴力解法: 一开始不习惯用双指针解法,习惯性先平方再用双指针,发现做不出了HH.于是愉快的用传统暴力解法 ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
【代码随想录训练营】【Day02】第一章｜数组｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜总结
977. 有序数组的平方题目详细:LeetCode.977 解这道题的思路和方法有很多,最简单的方法就是计算出数组中每个元素的平方数,并记录在新数组中,最后对新数组进行排序即可得到答案,但这个方法效 ...
算法-----有序数组的平方
题目有序数组的平方给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10] ...

力扣有序数组的平方

力扣有序数组的平方

题目描述

要点分析

方法一: 模拟

方法二: 通过左右指针对应的数据的平方比较大小双向夹逼

力扣有序数组的平方相关推荐

最新文章

热门文章

力扣 有序数组的平方

力扣 有序数组的平方

题目描述

要点分析

方法一: 模拟

方法二: 通过左右指针对应的数据的平方比较大小双向夹逼

力扣 有序数组的平方相关推荐

最新文章

热门文章

力扣有序数组的平方

力扣有序数组的平方

力扣有序数组的平方相关推荐