leetcode977. 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]
 

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。

思路：双指针判断谁的平方更大，填答案即可。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public int[] sortedSquares(int[] A) {
     
    
   

    

     

    
    

     
 int len=A.length;
     
    
   

    

     

    
    

     
 int[] ans=new int[len];
     
    
   

    

     

    
    

     
 int left=0;
     
    
   

    

     

    
    

     
 int right=len-1;
     
    
   

    

     

    
    

     
 for(int i=len-1;i>=0;i--){
     
    
   

    

     

    
    

     
 if(A[left]*A[left]>A[right]*A[right]){
     
    
   

    

     

    
    

     

       ans[i]=A[left]*A[left];
     
    
   

    

     

    
    

     

       left++;
     
    
   

    

     

    
    

     

       }else{
     
    
   

    

     

    
    

     

       ans[i]=A[right]*A[right];
     
    
   

    

     

    
    

     

       right--;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return ans;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104186245