刷题-Leetcode-977. 有序数组的平方(数组-双指针)

977. 有序数组的平方

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

最大值从数组的两边开始。

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