LeetCode 977. Squares of a Sorted Array (有序数组的平方)

题目标签：Array

　　题目给了我们一组 从小到大的 integers，让我们平方数字 并且 也排序成 从小到达。

　　因为有负数在里面，平方后，负数在array的位置会变动。

　　可以设left 和 right pointers，从两边遍历，比较一下两个平方后的数字，把大的那个 放入新建的array的末尾。

　　具体看code。

Java Solution:

Runtime beats 100.00%

完成日期：02/03/2019

关键点：two pointers

 class Solution
 {
     public int[] sortedSquares(int[] A)
     {
         int left = 0;
         int right = A.length - 1;
         int[] result = new int[A.length];
         int inputIndex = right;

         while(left <= right)
         {
             int leftInt = A[left] * A[left];
             int rightInt = A[right] * A[right];

             if(leftInt > rightInt)
             {
                 result[inputIndex] = leftInt;
                 left++;
                 inputIndex--;
             }
             else
             {
                 result[inputIndex] = rightInt;
                 right--;
                 inputIndex--;
             }
         }
         return result;
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/