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

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法专栏收录该内容

232 篇文章

订阅专栏

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

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 ;
    }
}