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/