LeetCode-977.有序陣列的平方

ilycorn發表於2020-10-16

題目:
在這裡插入圖片描述
程式碼:

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;
    }
};

相關文章