给你一个按 非递减顺序 排序的整数数组 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) {
int[] ints = new int[nums.length];
int n = nums.length - 1;//新数组赋值索引
int head = 0;
int tail = nums.length - 1;
while (n > 0) {
if (nums[head] * nums[head] > nums[tail] * nums[tail]) {
ints[n--] = nums[head] * nums[head];
head++;
} else {
ints[n--] = nums[tail] * nums[tail];
tail--;
}
}
ints[0] = nums[tail] * nums[tail];
return ints;
}
}
题目来自力扣题库977
标签：ints,平方,数组,nums,int,head,tail,有序 From： https://www.cnblogs.com/itzkd/p/16657841.html