有序数组求平方有序

最新推荐文章于 2024-05-13 19:51:02 发布

墨子星云

最新推荐文章于 2024-05-13 19:51:02 发布

阅读量83

点赞数

文章标签： java Powered by 金山文档

本文链接：https://blog.csdn.net/csdn_2019_05/article/details/129063864

版权

注意要倒着来

 public static int[] sortedSquares(int[] nums) {

        int[] result = new int[nums.length];
        int index = nums.length - 1;
        int left = 0;
        int right = nums.length - 1;

        for (; left <= right; ) {
            if (nums[left] * nums[left] < nums[right] * nums[right]) {
                result[index] = nums[right] * nums[right];
                right--;
            } else {
                result[index] = nums[left] * nums[left];
                left++;
            }
            index--;
        }
        return result;

    }
    public static void main(String[] args) {
        int[] nums={-4,-1,0,3,10};
        sortedSquares(nums);
    }