LeetCode，977.有序数组的平方

Pyhton机器学习深度学习

已于 2022-10-25 11:53:05 修改

阅读量95

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode 数据结构

于 2022-10-25 11:19:26 首次发布

本文链接：https://blog.csdn.net/qq_40999533/article/details/127510002

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

977.有序数组的平方

package com.leetcode.array;

/**
 * 给你一个按 非递减顺序 排序的整数数组 nums，
 * 返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
 *
 * 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100]
 * 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]
 *
 * 示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]
 *
 */
public class OrderArraySquareSort {
    public static void main(String[] args) {
        int[] nums = {-4,-1,0,3,10};
        int[] squ = sortArraySqu(nums);
        for (int i = 0; i < squ.length; i++) {
            System.out.println(squ[i]);
        }

    }

    //双指针法
    public static int[] sortArraySqu(int[] nums){
        int len = nums.length;
       int[] nums2 = new int[len];
       int left = 0;
       int right = nums.length - 1;
       while (right >= left){
           int leftSqu = nums[left] * nums[left];
           int rightSqu = nums[right] * nums[right];
           if(leftSqu > rightSqu){
               nums2[len - 1] = leftSqu;
               left++;
           }
           else {
               nums2[len - 1] = rightSqu;
               right--;
           }
           len--;
       }
        return nums2;
    }
}