Source: Squares of a Sorted Array - LeetCode
题解
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int> res;
int left=0;
int right=nums.size()-1;
while (left<=right){
if(abs(nums[left])>abs(nums[right])){
res.push_back(pow(nums[left],2));
left++;
}else{
res.push_back(pow(nums[right],2));
right--;
}
}
reverse(res.begin(),res.end());
return res;
}
};