LeetCode题解之Squares of a Sorted Array

1、题目描述

2、问题分析

使用过两个计数器。

3、代码

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