LeetCode题解之Squares of a Sorted Array

1、题目描述

2、问题分析

使用过两个计数器。

3、代码

 class Solution {
 public:
     vector<int> sortedSquares(vector<int>& A) {
        int left = , right = A.size() - ;
         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;
     }
 };