leetcode.977_有序数组的平方

思路一:暴力解法,直接平方,然后添加到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;
    }
};

 

思路二:

posted @ 2019-06-22 17:25  菜鸟创业梦  阅读(171)  评论(0编辑  收藏  举报