力扣打卡 977. 有序数组的平方 双指针（左右指针）使用

题目链接：977. 有序数组的平方

解法一：先将数组平方后然后在进行排序，得到返回的结果
先遍历一边数组，将数组中的每一个元素进行平方后，然后进行排序

时间复杂度是：遍历一遍数组O(n) + 排序数组O(n*logn) 总的世间复杂为O(n+nlogn) 将时间的O(n)也考虑进去，然后得到了总的时间复杂度。
代码：

for(int i=0; i<nums.length; i++){
   nums[i] *= nums[i];
}
Arrays.sort(nums);

解法二：使用双指针解法，判断左边的和右边的哪个的绝对值大，绝对值大的平方就大，使用一个辅助数组，存放结果

int left=0, right=nums.length-1;
int[] ans = new int[nums.length];
int point=ans.length-1;
while(point>=0){
   ans[point--] = Math.abs(nums[left])>=Math.abs(nums[right]) ? (int)Math.pow(nums[left++],2) : (int)Math.pow(nums[right--],2);
}

可以使用双指针的原因在于题目所给的条件是一个有序的数组，所以，最大值不是在左边就是在右边
因为绝对值大的数值平方后就大，所以应该按照给定的条件进行聪明的遍历

双指针的意义在于：通过使用已知的条件和已经计算过的内容进行聪明的枚举