/**
* 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
* <p>
*
* <p>
* 示例 1:
* <p>
* 输入:nums = [-4,-1,0,3,10]
* 输出:[0,1,9,16,100]
* 解释:平方后,数组变为 [16,1,0,9,100]
* 排序后,数组变为 [0,1,9,16,100]
* 示例 2:
* <p>
* 输入:nums = [-7,-3,2,3,11]
* 输出:[4,9,9,49,121]
*
**/
class Solution {
public int[] sortedSquares(int[] nums) {
for (int i = 0; i < nums.length; i++) {
nums[i] = nums[i] * nums[i];
}
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] > nums[j]) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
return nums;
}
public static void main(String[] args) {
int[] arr = new int[]{5, 4, 3, 2, 1};
for (int i : new Solution().sortedSquares(arr)) {
System.out.println(i);
}
}
}
977. 有序数组的平方
最新推荐文章于 2024-01-16 20:09:48 发布