Leetcode977：有序数组的平方

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/squares-of-a-sorted-array/description/

解题思路

输入是非递减顺序的整数数组，说明数组中平方最大的数不是第一个就是最后一个。

例如，[-4,-1,0,3,10]，数组中最大的正整数是最后一个，最小的负整数是第一个，它们的平方都有可能是最大的。使用双指针比较第一个数和最后一个数的平方大小，可以较快地解决问题。

可运行的代码

public class Solution {
    public int[] sortedSquares(int[] nums) {
        int k = nums.length;
        int[] res = new int[k];
        int left = 0, right = k - 1;
        while (left <= right) {
            if (nums[left] * nums[left] > nums[right] * nums[right]) {
                res[--k] = nums[left] * nums[left];
                left++;
            } else {
                res[--k] = nums[right] * nums[right];
                right--;
            }
        }

        return res;
    }

    public static void main(String[] args) {
        int[] nums = {-4, -1, 0, 3, 10};
        Solution solution = new Solution();
        int[] res = solution.sortedSquares(nums);
        for (int i = 0; i < res.length; i++) {
            System.out.println(res[i]);
        }
    }
}

结果