1.方法一(无脑)
public static int[] sortedSquares(int[] nums) {
for (int i = 0; i <nums.length ; i++) {
nums[i] = nums[i]*nums[i];
}
//任意排序算法
for (int w = 0; w < nums.length ; w++) {
for (int j = w; j <nums.length ; j++) {
if (nums[j]<nums[w]){
int temp = nums[w];
nums[w] = nums[j];
nums[j] = temp;
}
}
}
return nums;
}
2.双指针
因为数组是有序的,所以最大值在两侧取到,所以每次都可以取到平方后最大的数,双指针从两边开始遍历。
public static int[] sortedSquares(int[] nums) {
int l = nums.length - 1;
int nums1[] = new int [nums.length];
for (int i = 0, j = l; i <= j;){
if (nums[i]*nums[i]>nums[j]*nums[j]) {
nums1[l--] = nums[i]*nums[i];
i++;
}else {
nums1[l--] = nums[j]*nums[j];
j--;
}
}
return nums1;
}
有脑子真好【狗头】