共计 638 个字符，预计需要花费 2 分钟才能阅读完成。
序
本文次要记录一下 leetcode 之有序数组的平方
题目
给定一个按非递加程序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递加程序排序。示例 1：输出：[-4,-1,0,3,10]
输入：[0,1,9,16,100]
示例 2：输出：[-7,-3,2,3,11]
输入：[4,9,9,49,121]
提醒：1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递加程序排序。起源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。题解
class Solution {public int[] sortedSquares(int[] A) {
int i = 0;
int j = A.length - 1;
int cursor = A.length - 1;
int[] result = new int[A.length];
while (i <= j) {if(A[i] * A[i] > A[j] * A[j]) {result[cursor] = A[i] * A[i];
cursor--;
i++;
continue;
}
result[cursor] = A[j] * A[j];
cursor--;
j--;
}
return result;
}
}小结
这里应用双指针，每次比照前后平方之后的数据，大的则将新增赋值给后果集，而后挪动对应的指针及后果集的游标。
doc
- 有序数组的平方
正文完
