977.有序数组的平方

最新推荐文章于 2024-09-13 16:27:15 发布

吴吞

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量50

点赞数

分类专栏： LeetCode # 数组文章标签：算法 java

本文链接：https://blog.csdn.net/qq_41495202/article/details/120670171

版权

双指针数组平方数排序算法 Java解法

关键词由CSDN通过智能技术生成

LeetCode 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

数组

5 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

双指针法，一头一尾相向而行，遍历整个数组

解法

class Solution {
    public int[] sortedSquares(int[] nums) {
        int array[] = new int[nums.length];
        int beginIndex = 0;
        int endIndex = nums.length - 1;
        int k = nums.length - 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[beginIndex] * nums[beginIndex] > nums[endIndex] * nums[endIndex]) {
                array[k--] = nums[beginIndex] * nums[beginIndex];
                beginIndex++;
            }
            else  {
                array[k--] = nums[endIndex] * nums[endIndex];
                endIndex--;
            }
        }
        return array;
    }
}