标签：有序数组 lis cheng 关键点 比较 result poi bsp 排序
题目标签：Array
题目给了我们一组 从小到大的 integers，让我们平方数字 并且 也排序成 从小到达。
因为有负数在里面，平方后，负数在array的位置会变动。
可以设left 和 right pointers，从两边遍历，比较一下两个平方后的数字，把大的那个 放入新建的array的末尾。
具体看code。
Java Solution:
Runtime beats 100.00%
完成日期：02/03/2019
关键点：two pointers
1 class Solution 2 { 3 public int[] sortedSquares(int[] A) 4 { 5 int left = 0; 6 int right = A.length - 1; 7 int[] result = new int[A.length]; 8 int inputIndex = right; 9 10 while(left <= right) 11 { 12 int leftInt = A[left] * A[left]; 13 int rightInt = A[right] * A[right]; 14 15 if(leftInt > rightInt) 16 { 17 result[inputIndex] = leftInt; 18 left++; 19 inputIndex--; 20 } 21 else 22 { 23 result[inputIndex] = rightInt; 24 right--; 25 inputIndex--; 26 } 27 } 28 return result; 29 } 30 }
参考资料：N/A
LeetCode 题目列表 - LeetCode Questions List
题目来源：https://leetcode.com/
LeetCode 977. Squares of a Sorted Array (有序数组的平方)
标签：有序数组 lis cheng 关键点 比较 result poi bsp 排序
原文地址：https://www.cnblogs.com/jimmycheng/p/10468691.html
