给定一个按非递减顺序排序的整数数组 A
,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
示例:
输入:[-4,-1,0,3,10]
输出:[0,1,9,16,100]
import java.util.Arrays;
import java.util.Scanner;
class Solution {
public int[] sortedSquares(int[] A) {
for (int i = 0; i <A.length ; i++) {
// A[i]=(int)Math.pow(A[i],2);
A[i]*=A[i];
}
//冒泡排序
// for (int i = 0; i <A.length ; i++) {
// for (int j = 0; j < A.length-1; j++) {
// if(A[j]>A[j+1]){
// int tmp=A[j];
// A[j]=A[j+1];
// A[j+1]=tmp;
// }
// }
// }
Arrays.sort(A);
for (int i = 0; i <A.length ; i++) {
System.out.print(A[i]+" ");
}
return A;
}
}
public class test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
int[] arr=new int[num];
for (int i = 0; i <arr.length ; i++) {
arr[i]=sc.nextInt();
}
Solution solution=new Solution();
solution.sortedSquares(arr);
}
}