977.leetcode_有序数组的平方

思路一:暴力解法,直接平方,然后添加到vector中

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        vector<int> res;
        if(A.size()==0){
            return res;
        }
        
        for(auto i:A){
            res.push_back(i*i);
        }
        sort(res.begin(),res.end());
        return res;
    }
};

思路二:

猜你喜欢

转载自www.cnblogs.com/tianjiale/p/11069036.html
今日推荐