leetcode第977. 有序数组的平方C++

最新推荐文章于 2025-01-04 22:33:25 发布

原创最新推荐文章于 2025-01-04 22:33:25 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法，用于处理一个按非递减顺序排列的整数数组，通过计算每个元素的平方并重新排序来生成一个新的数组。算法的核心在于比较元素的绝对值，以高效地完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解题思路：比较元素绝对值。

代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        vector<int>res(A.size());
        int l=0,r=A.size()-1;
        for(int k=A.size()-1;k>=0;k--){
            if(abs(A[r])>abs(A[l])) res[k]=A[r]*A[r--];
            else res[k]=A[l]*A[l++];
        }
        return res;
    }
};