1.有序数组的平方
双指针,选出大的放在新数组的最后。
class Solution {
public int[] sortedSquares(int[] nums) {
int n=nums.length;
int[] ans=new int[n];
int i=0,j=n-1,z=n-1;
while(i<=j&&z>=0){
if(nums[i]*nums[i]>=nums[j]*nums[j]){
ans[z]=nums[i]*nums[i];
i++;
z--;
}
else if(nums[i]*nums[i]<nums[j]*nums[j]){
ans[z]=nums[j]*nums[j];
j--;
z--;
}
}
return ans;
}
}