对数组里面的每一个数进行平方,然后重新排列
给你一个按非递减顺序 排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
题目要求
代码讲解
可以使用两个指针分别指向位置0和 n−1,每次比较两个指针对应的数,选择较大的那个逆序放入答案并移动指针。这种方法无需处理某一指针移动至边界的情况。
先数组中第一个数"i"的平方与最后一个数"j"的平方进行比较,如果前者大,则将前者排列到新数组"nas"的"pos"(最高位)位置,然后对i进行自增,与j位置的数的平方进行比较,然后存放到对应的位置,后者大则将后者放在新数组"ans"的"pos"位置,对j进行自减,一轮循环后,要对"pos"进行自减
class Solution {
public int[] sortedSquares(int[] nums) {
int n = nums.length;//定义数组的长度[0,n-1]
int[] ans = new int[n]; //定义一个长为n的新数组,存放平方后的数
for(int i=0, j=n-1, pos=n-1; i<=j;){//i,j,pos表示数组中数的位置
if(nums[i]*nums[i] > nums[j]*nums[j]){
ans[pos] = nums[i]*nums[i];
++i; //从0开始增加
}else{
ans[pos] = nums[j]*nums[j];
--j;
}
--pos;
}
return ans;
}
}
运行结果
转载:https://leetcode.cn/problems/squares-of-a-sorted-array/solution/you-xu-shu-zu-de-ping-fang-by-leetcode-solution/
本文如有逻辑,语法,表述等错误,欢迎指出。