0
点赞
收藏
分享

微信扫一扫

给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。


输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]


public class SortArrNew {
public static int[] sortedSquares(int[] nums) {
int a[] = new int[nums.length];
//乘方
for(int i = 0;i<nums.length;i++){
int c = nums[i]*nums[i];
a[i] = c;
}

//排序
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}

return a;
}

public static void main(String[] args) {
int arr[] = {-4,-1,0,3,10};
int[] ints = sortedSquares(arr);
}
}

举报

相关推荐

0 条评论