题目的意思很容易理解,就是数组的值改变后排一下序即可,我们甚至直接暴力排序也可
class Solution {
public://暴力排序
vector<int> sortedSquares(vector<int>& nums) {
int n=nums.size();
for(int i=0;i<n;i++)
{
nums[i]=nums[i]*nums[i];
}
sort(nums.begin(),nums.end());
return nums;
}
};
这里我们学习一种新的排序方法——————双指针排序法
数组其实是有序的, 只不过负数平方之后可能成为最大数了。
那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
此时可以考虑双指针法了,i指向起始位置,j指向终止位置。
定义一个新数组result,和A数组一样的大小,让k指向result数组终止位置。
如果A[i] * A[i] < A[j] * A[j]
那么result[k--] = A[j] * A[j];
。
如果A[i] * A[i] >= A[j] * A[j]
那么result[k--] = A[i] * A[i];
。
class Solution{
public://双指针法
vector<int> sortedSquares(vector<int>& nums)
{
int pr1=0,pr2=nums.size()-1,k=pr2;
vector<int> result(nums.size(),0);
while(pr1<=pr2)
{
if(nums[pr1]*nums[pr1]<nums[pr2]*nums[pr2])
{
result[k--]=nums[pr2]*nums[pr2];
pr2--;
}
else
{
result[k--]=nums[pr1]*nums[pr1];
pr1++;
}
}
return result;
}
};