对于非递减排序的数组,可能出现负数,平方后未必是非递减序列,可能是一个两端大中间小的序列。所以需要将两端的值比较大小后,将较大的插入一个数组的末尾,因为最大值必然出现在两端,因此要先确定最大值。
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int n = nums.size();
vector<int> ans(n);
for(int i = 0,j = n - 1,k = n - 1;i <= j;)
{
if(nums[i] * nums[i] > nums[j] * nums[j])
{
ans[k] = nums[i] * nums[i];
i ++;
}
else
{
ans[k] = nums[j] * nums[j];
j --;
}
k --;
}
return ans;
}
};