977. 有序数组的平方

最新推荐文章于 2023-11-20 21:56:35 发布

胡矣

最新推荐文章于 2023-11-20 21:56:35 发布

阅读量311

点赞数 1

分类专栏：算法 LeetCode 文章标签：数组排序 java leetcode题解力扣题解

本文链接：https://blog.csdn.net/yirentianran/article/details/122112596

版权

算法同时被 2 个专栏收录

142 篇文章 0 订阅

订阅专栏

LeetCode

130 篇文章 0 订阅

订阅专栏

题目

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

解题思路

原地平方 + 排序

简单题简单做

代码

class Solution {
  public int[] sortedSquares(int[] nums) {
    // 将数组中nums[i]重置为nums[i] * nums[i]
    for (int i = 0; i < nums.length; i++) nums[i] *= nums[i];
    // 排序
    Arrays.sort(nums);
    return nums;
  }
}