领扣LintCode算法问题答案-1901. 有序数组的平方
目录
1901. 有序数组的平方描述样例 1:样例 2:
题解鸣谢
1901. 有序数组的平方
描述
给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。
样例 1:
输入:[-4,-1,0,3,10]
输出:[0,1,9,16,100]
样例 2:
输入:[-7,-3,2,3,11]
输出:[4,9,9,49,121]
题解
public class Solution {
public int[] SquareArray(int[] A
) {
for (int i
= 0; i
< A
.length
; i
++) {
A
[i
] *= A
[i
];
}
Arrays
.sort(A
);
return A
;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。 欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。