题目地址：977. Squares of a Sorted Array
解题思路：
又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。但是，我一直在想，不增加空间消耗的情况下，如何进行排列，想了半天把自己绕进去了。开辟一个新数组，倒序放置就非常简单了。一定要利用原来数组是递增的这个有利条件，因为进行平方后原数组是“三角式”结构，即两边大，中间小，所以一边放置一个指针进行比较就可以了，数组两端要么左边最大，要么右边最大。两数打擂，大的插入新数组，并更换下一个数。需要注意的是边界条件，一定是j>=i,否则如果一起指到同一个数会丢失一个结果。
class Solution {
public int[] sortedSquares(int[] nums) {
int pos=nums.length-1;
int[] newArray = new int[nums.length];
for (int i=0,j=nums.length-1;j>=i;){
if (nums[i]*nums[i]>nums[j]*nums[j]){
newArray[pos]=nums[i]*nums[i];
i++;
}else {
newArray[pos]=nums[j]*nums[j];
j--;
}
pos--;
}
return newArray;
}
}
- 题解 LeetCode-Java LeetCode Squares Sorted题解leetcode-java leetcode squares 数组leetcode squares sorted 题解leetcode-java leetcode subarray leetcode-java leetcode-java时机leetcode股票 leetcode-java leetcode java 55 perfect-squares leetcode perfect squares 数组leetcode-java leetcode java leetcode squares detect 2013 leetcode position element sorted