[leetCode]977. 有序数组的平方

解法 双指针

定义两个指针指向数组前后，比较指向元素的平方大小，从答案数组之后向前填充

class Solution {
    public int[] sortedSquares(int[] A) {
        if (A == null) return null;
        int n = A.length;
        int[] ans = new int[n];
        int i = 0, j = n - 1, p = n-1;
        while (i <= j ) {
            if (A[i]*A[i] > A[j]*A[j]) {
                ans[p] = A[i] * A[i];
                i++;
            } else {
                ans[p] = A[j] * A[j];
                j--;
            }
            p--;
        }
        return ans;
    }
}