已排序的数组，将数组中每个元素平方，返回重新排序之后的数组

原创

于 2021-08-18 22:09:52 发布

· 712 阅读

2 ·

版权

文章标签：

#leetcode #算法 #c++

排序平方

题目：给你一个按非递减顺序排序的整数数组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]

分析：数组的中间可能出现最小值，往两端逐渐变大，可以使用双指针从两端往中间移动

#include <vector>
#include <iostream>
using namespace std;

class Solution{
   
public:
    vector<int> sortedSquares(vector<int>& A){
   
        int k = A

最低0.47元/天解锁文章