有序数组的平方

思路：因为本身是一个有序的数组，所以开出来的平方的最大不是在最前面就是在最后面（因为可能负数的平方比后面的正数的大），所以只需要从后面往前面存最大的就行了，相当于一个指向数组的前面，一个指向数组的后面通过比较大小来实现存最大的即可，当然，你也可以用暴力，这个题目解法有很多种，等后期学到更多的算法知识我会更新前面的题的，希望各位大佬能够体谅一下菜鸟的解题（因为之前弄的javaweb部分比较多，算法被搁置有点久了所以在慢慢学，等我这边的个人博客写好我也会更新出来的，）

题目如下：（来自力扣977）

给你一个按 非递减顺序 排序的整数数组 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] <= 104
nums 已按 非递减顺序 排序

 

源码：

class Solution {
    public int[] sortedSquares(int[] nums) {
       int[] a = new int[nums.length];
       int i = 0,j = nums.length-1,index = nums.length-1;
       while(i<=j)
       {
           if(nums[i]*nums[i] > nums[j]*nums[j])
           {
               a[index--] = nums[i]*nums[i];
               i++;
           }
          else
           {
               a[index--] = nums[j]*nums[j];
               j--;
           }
       }
       return a;
    }
}

 

 

 

当菜鸟的第三天 2022-03-25