977. 有序数组的平方

最新推荐文章于 2023-11-20 21:56:35 发布

土豆丝炒土豆

最新推荐文章于 2023-11-20 21:56:35 发布

阅读量128

点赞数

分类专栏：数组

本文链接：https://blog.csdn.net/yuzou____5000/article/details/128062979

版权

leetcode 算法 c++

数组专栏收录该内容

9 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/squares-of-a-sorted-array/description/

思路

双指针，一个从头往后一个从后忘前，新申请一个vector存放排序后的值

code

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