武进建设局网站,做网络推广一个月的收入,凡科网站建设总结,我需要做网站算法|数组——双指针
引入
给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。
示例 1#xff1a;
输入#xff1a;nums [-4,-1,0,3,10]
输出#xff1a;[0,1,9,16,100]
解释#xff1a;…算法|数组——双指针
引入
给你一个按 非递减顺序 排序的整数数组 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% !
威力如何
相关文章：
