锡林浩特市长安网站 建设初步方案,济南网站建设哪家便宜,自助建站系统哪个好,用html怎么做网站尾部给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。 示例 1#xff1a;
输入#xff1a;nums [-4,-1,0,3,10]
输出#xff1a;[0,1,9,16,100]
解释#xff1a;平方后#xff0c;数组变为 […给你一个按 非递减顺序 排序的整数数组 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]提示
1 nums.length 104-104 nums[i] 104nums 已按 非递减顺序 排序 进阶
请你设计时间复杂度为 O(n) 的算法解决本问题
解题思路 平方后的数列两边大中间小所以考虑使用双指针从左右两边往中间便利两边的数进行比较逐一存到新开辟的同样大小的数组result中。 Java刷题还是不太习惯
代码如下
class Solution {public int[] sortedSquares(int[] nums) {int left 0;int right nums.length - 1;int[] result new int[nums.length];int index result.length - 1;while(left right) {if(nums[left] * nums[left] nums[right] * nums[right]) {result[index] nums[left] * nums[left];index--;left;} else {result[index] nums[right] * nums[right];index--;right--;}}return result;}
}
