有序数组的平方（LeetCode977）—数组(Java）

思路：因为原来的数组是有序的，数组平方以后的最大值一定是在原来数组的最左边或者最右边，所以在原数组两端设置两个指针，比较指针所指的数的平方大小，将值较大的放到result数组里，移动指针继续比较直到两个指针相遇。

class Solution {
public int[] sortedSquares(int[] nums) {
//left指针指向最左边的数
int left = 0;
//right指针指向最右边的数
int right = nums.length - 1;
//index指针指向result数组的最右边的位置
int index = nums.length - 1;
//result数组用于放置排序好的结果

有序数组的平方（LeetCode977）—数组(Java）最先出现在Python成神之路。