leetcode -- 977有序数组的平方

最新推荐文章于 2024-11-08 23:27:36 发布

java能飞翔

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量827

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_40732959/article/details/123540022

版权

leetcode 算法排序算法

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述

代码：

public int[] sortedSquares(int[] nums) {
            //三个指针，一个从左向右，一个从右向左，一个是目标数组从右向左
            int leftPointer = 0;
            int rightPointer = nums.length - 1;
            int index = nums.length - 1;
            //目标数组
            int[] res = new int[nums.length];
            //循环，从两边开始比较，将大的放入目标数组
            while (leftPointer <= rightPointer) {
                if (nums[leftPointer] * nums[leftPointer] < nums[rightPointer] * nums[rightPointer]) {
                    //右边的大
                    res[index] = nums[rightPointer] * nums[rightPointer];
                    rightPointer--;
                } else {
                    //左边的大
                    res[index] = nums[leftPointer] * nums[leftPointer];
                    leftPointer++;
                }
                index--;
            }
            return res;
        }