【简单】977. 有序数组的平方

原创于 2020-05-22 16:32:28 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法问题，即如何将一个按非递减顺序排列的整数数组中每个元素的平方，重新组织成一个同样按非递减顺序排列的新数组。通过示例演示了输入和输出，提供了C++实现代码。

【题目】
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
来源：leetcode
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/
【示例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 已按非递减顺序排序
【代码】

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        for(auto &x:A)
            x=pow(x,2);
        sort(A.begin(),A.end());
        return A;
    }
};