代码随想录-有序数组的平方

最新推荐文章于 2024-10-15 19:28:18 发布

xxliang_che

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量181

点赞数 3

分类专栏：代码随想录-java 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/ACM_0001/article/details/142188503

版权

代码随想录-java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接：. - 力扣（LeetCode）

代码：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int left = 0, right = nums.length - 1;
        int k=right;
        while (left <= right) {
            // l<r ;
            if(Math.abs(nums[left]) <= Math.abs(nums[right])) {
                res[k--]=nums[right]*nums[right--];
            }
            else {
                res[k--]=nums[left]*nums[left++];
            }
            if(left==right){
                res[k--]=nums[right]*nums[right];
                break;
            }
        }
        return res;
    }
}