力扣每日一题有序数组的平方双指针逆向思维

最新推荐文章于 2024-10-07 07:09:00 发布

兑生

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量319

点赞数 2

分类专栏： # 各平台OJ题解文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/lt6666678/article/details/142035137

版权

各平台OJ题解专栏收录该内容

89 篇文章 1 订阅

订阅专栏

Problem: 977. 有序数组的平方

👨‍🏫 灵神题解

在这里插入图片描述

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