1901 · Squares of a Sorted Array有序数组的平方

CMYing85

于 2021-05-27 17:11:15 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117333242

算法专栏收录该内容

232 篇文章

订阅专栏

该篇博客介绍了一个Java方法，用于将非递减有序数组的元素平方后，保持平方后的结果依然有序。方法首先计算每个元素的平方，然后使用`Arrays.sort()`进行排序，最终返回平方后的有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Squares of a Sorted Array有序数组的平方

Description
Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

public class Solution {
    /**
     * @param A: The array A.
     * @return: The array of the squares.
     */
    public int[] SquareArray(int[] A) {
        // write your code here
        if(A== null || A.length == 0){
            return null ;
        }
        int[] result = new int[A.length] ;
        for(int i = 0 ; i < A.length ; i++ ){
            result[i] = A[i] * A[i] ;

        }  
        Arrays.sort(result) ;
        return result ;
    }
}