算法|数组——双指针
引入
给你一个按 非递减顺序 排序的整数数组 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]
解法
暴力解法
这个很简单啊,无脑平方后调用个排序就解决了。
class Solution {
public int[] sortedSquares(int[] nums) {
int[] result = new int[nums.length];
for(int i = 0; i < nums.length; i++){
result[i] = nums[i]*nums[i];
}
Arrays.sort(result);
return result;
}
}
不过有个很现实的问题就是说:暴力的东西一般都不太好。
这个击败率是不是有点不堪入目呢?😒😒😂🤣🤣🤣
那么就看看下面的解法,会不会焕然一新。
双指针解法
思路如下:
代码如下:
class Solution {
public int[] sortedSquares(int[] nums) {
int[] result = new int[nums.length];
int k = result.length-1;
for(int left = 0,right = nums.length-1; left <= right;){
if(nums[left]*nums[left] < nums[right]*nums[right]){
result[k--] = nums[right]*nums[right];
right--;
}else{
result[k--] = nums[left]*nums[left];
left++;
}
}
return result;
}
}
击败100% ?!文章来源:https://www.toymoban.com/news/detail-636610.html
威力如何?文章来源地址https://www.toymoban.com/news/detail-636610.html
到了这里,关于【算法|数组】双指针的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!