那些公司需要网站开发工程师,西宁高端网站建设,网络设计是做什么的,做淘宝客网站需要多大的数据库思路#xff1a;暴力法#xff1a;全部平方#xff0c;然后调用排序API#xff0c;排序算法最快是N*log(N)时间复制度。 双指针法#xff1a;要利用好原本的数组本就是有序的数组这个条件#xff0c; 只是有负数 导致平方后变大了#xff0c;那么平方后的最大值就是在两… 思路暴力法全部平方然后调用排序API排序算法最快是N*log(N)时间复制度。 双指针法要利用好原本的数组本就是有序的数组这个条件 只是有负数 导致平方后变大了那么平方后的最大值就是在两端取到的且逐渐往中间变小所以新建一个数组用来存放平方后的内容新建两个指针在老数组左右边界往中间遍历谁平方大谁就入新数组再顺便移动边界。
class Solution {public int[] sortedSquares(int[] nums) {int [] ans new int[nums.length];//老数组的左右边界下标int l 0;int r nums.length -1;//填充新数组for(int ians.length-1;i0;i--) {if(nums[l]*nums[l] nums[r]*nums[r]){ans[i] nums[r]*nums[r];r--;}else {ans[i] nums[l]*nums[l];l;}}return ans;}
}
