给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
示例 1:
输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2:
输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121]
resultArr
用于保存最终返回结果;A
,然后将其各元素的平方赋给resultArr
数组;Arrays
的sort()
方法resultArr
数组进行排序;package Array;
import java.util.Arrays;
/**
* Created with IntelliJ IDEA.
* Version : 1.0
* Author : cunyu
* Email : cunyu1024@foxmail.com
* Website : https://cunyu1943.github.io
* Date : 2020/3/29 11:22
* Project : LeetCode
* Package : Array
* Class : NineSevenSeven
* Desc : 977. 有序数组的平方
*/
public class NineSevenSeven {
public static void main(String[] args) throws Exception {
NineSevenSeven nineSevenSeven = new NineSevenSeven();
int[] A = {-4, -1, 0, , 10};
for (int item : nineSevenSeven.sortedSquares(A)) {
System.out.println(item);
}
}
public int[] sortedSquares(int[] A) {
int[] resultArr = new int[A.length];
for (int i = 0; i < A.length; i++) {
resultArr[i] = A[i] * A[i];
}
Arrays.sort(resultArr);
return resultArr;
}
}
[1]
977. 有序数组的平方: https://leetcode-cn.com/problems/squares-of-a-sorted-array/