LeetCode-977.有序数组的平方

最新推荐文章于 2025-03-09 23:01:48 发布

原创最新推荐文章于 2025-03-09 23:01:48 发布

· 175 阅读

0 ·

版权

题目：
在这里插入图片描述
代码：

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