力扣刷题记录 -- JAVA--3-----977. 有序数组的平方

@白圭

已于 2024-01-27 11:28:51 修改

阅读量65

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

于 2023-06-13 00:24:49 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/131179473

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int[] sortedSquares(int[] nums) 
    {
       int i;
       int length=nums.length;
       int[] result = new int[length];
       int index=length-1;
       int left=0;
       int right=length-1;

       for(i=0;i<length;i++)
       {
           nums[i]=nums[i]*nums[i];
       }

       while(left<right)
       {
          if(nums[left]>nums[right])
          {
              result[index]=nums[left];
              left++;
              index--;
          }
          else
          {
              result[index]=nums[right];
              right--;
              index--;             
          }
       }
        result[index]=nums[left];
        return result;

    }
}

三、运行结果

在这里插入图片描述

四、附录

二刷

class Solution 
{
    //双指针
    public int[] sortedSquares(int[] nums) 
    {
        int i;
        int length = nums.length;
        int left = -1;
        int right = length;
        int []result = new int[length];
        int index = 0;
        for(i=0;i<length;i++)
        {
            if(nums[i]<0) left = i;
            else break;
        }
        for(i=length-1;i>=0;i--)
        {
            if(nums[i]>=0 ) right = i;
            else break;
        }
        
        // System.out.println("left  " +left);
        // System.out.println("right  " +right);

        while(left>=0&&right<length)
        {
            int left_num = nums[left]*nums[left];
            int right_num = nums[right]*nums[right]; 
            if(left_num<right_num)
            {
               result[index] = left_num;
               left--;
               index++;
            //    System.out.println("  1  "+"  index  "  +index +"  left "+left);
            }
            else
            {
                result[index] = right_num;
                right++;
                index++;
            //    System.out.println("  2  "+"  index"  +index+"  right "+right);
            }
        }
        
        while(left>=0)
        {
            result[index] = nums[left]*nums[left];
            left--;
            index++;
            // System.out.println("  3  "+"  index  "  +index +"  left "+left);
        }

        while(right<length)
        {
            result[index] =nums[right]*nums[right]; 
            right++;
            index++;
            // System.out.println("  4  "+"  index"  +index + "  right "+right);
        }

        return result;

    }
}