leetcode刷题

追风筝的少年czc

于 2022-04-05 13:29:25 发布

阅读量45

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_56231540/article/details/123959586

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

给你一个按非递减顺序排序的整数数组 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]

class Solution {
    public int[] sortedSquares(int[] nums) {

int []n=new int[nums.length];
int []n1=new int[nums.length];
for(int i=0;i<nums.length;i++){
n[i]=nums[i]<0?-nums[i]:nums[i];
n1[i]=n[i]*n[i];
}
for(int i=0;i<nums.length-1;i++){
    for(int j=0;j<nums.length-1;j++){
        if(n1[j]>n1[j+1]){
            int temp=n1[j];
            n1[j]=n1[j+1];
            n1[j+1]=temp;
        }
    }
}
        return n1;


}


    }

class Solution {
    public int[] sortedSquares(int[] nums) {

int []n=new int[nums.length];
int []n1=new int[nums.length];
for(int i=0;i<nums.length;i++){
n[i]=nums[i]<0?-nums[i]:nums[i];
n1[i]=n[i]*n[i];
}
Arrays.sort(n1);

        return n1;


}


    }