给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
示例 1:
输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]
示例 2:
输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121]
提示:
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums
已按 非递减顺序 排序
方法一(暴力)
class Solution {
public int[] sortedSquares(int[] nums) {
for(int i=0;i<nums.length;i++){
nums[i]=nums[i]*nums[i];
}
Arrays.sort(nums);
return nums;
}
}
方法二(双指针)
class Solution {
public int[] sortedSquares(int[] nums) {
int slow = 0;
int n = nums.length;
int fast = n - 1;
int[] ans = new int[n];
for (int i = n-1;slow<=fast; i--) {
if (nums[slow] * nums[slow]>nums[fast] * nums[fast]) {
ans[i] = nums[slow] * nums[slow];
slow++;
}
else {
ans[i] =nums[fast] * nums[fast];
fast--;
}
}
return ans;
}
}