Squares of a Sorted Array

最新推荐文章于 2026-03-15 01:50:31 发布

原创最新推荐文章于 2026-03-15 01:50:31 发布 · 226 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM

当前文章被收录于：

ACM

94 篇文章 4 人学习

自己做的OJ题目

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该篇博客主要解析了一道LeetCode上的算法问题——Squares of a Sorted Array。通过双指针法，将排序数组的元素平方后进行逆序排列。算法实现中，比较了左右两端元素的绝对值并进行相应的平方操作，最后反转结果数组得到答案。

Source: Squares of a Sorted Array - LeetCode

题解

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        vector<int> res;
        int left=0;
        int right=nums.size()-1;
        while (left<=right){
            if(abs(nums[left])>abs(nums[right])){
                res.push_back(pow(nums[left],2));
                left++;
            }else{
                res.push_back(pow(nums[right],2));
                right--;
            }
        }
        reverse(res.begin(),res.end());
        return res;
    }
};