双指针 | 977. 有序数组的平方

最新推荐文章于 2024-09-24 08:39:28 发布

lee2813

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量123

点赞数

分类专栏：算法文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/Tom870223050/article/details/125193971

版权

双指针算法排序数组处理平方运算 C++

关键词由CSDN通过智能技术生成

算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、题解

双指针
左指针：从左往右遍历，划分有效值边界，此时有效值数组为 [0,left]
右指针：从右往左遍历，划分有效值边界，此时有效值数组为 [right,nums.size()-1]

三、代码

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
    int right = nums.size() - 1;
    int left = 0;
    vector<int> ans(nums.size());
    int pos =nums.size() - 1;
    while(left < right){
        if(nums[left] * nums[left] > nums[right] * nums[right]){
            ans[pos--] = nums[left] * nums[left];
            left++;
        }else{
            ans[pos--] = nums[right] * nums[right];
            right--;
        } 
    }
    ans[pos] = nums[left] * nums[left];
    return ans;
    }
};