【LeetCode-简单题】977. 有序数组的平方

文章目录

题目

方法一:双指针

java 复制代码
class Solution {
// 方法一 :双指针
    public int[] sortedSquares(int[] nums) {
      int left = 0;
      int right = nums.length -1 ;
      int[] res = new int[nums.length];//结果集新数组  长度为老数组长度
      for(int i = nums.length-1 ; i>=0 ;i--){
          int l = nums[left]*nums[left];
          int r = nums[right]*nums[right];
          if( l > r ){//若左边的值 大于 右边的值 ,让左边的值坐在最后面,然后移动左指针往后
              res[i] = l;
              left++;
          }else {//若左边的值 <= 右边的值 ,让右边的值坐在当前最后面,然后移动右指针往前
               res[i] = r;
             right--;
          }
      }
      return res;
    }
   
}

方法二:

相关推荐
金融小师妹1 天前
基于哈塞特独立性表态的AI量化研究:美联储政策独立性的多维验证
大数据·人工智能·算法
我真的是大笨蛋1 天前
K8S-Pod(下)
java·笔记·云原生·容器·kubernetes
碳水加碳水1 天前
Java代码审计实战:XML外部实体注入(XXE)深度解析
java·安全·web安全·代码审计
纪元A梦1 天前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
深圳市快瞳科技有限公司1 天前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle1 天前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
努力也学不会java1 天前
【设计模式】 原型模式
java·设计模式·原型模式
方渐鸿1 天前
【2024】k8s集群 图文详细 部署安装使用(两万字)
java·运维·容器·kubernetes·k8s·运维开发·持续部署
学亮编程手记1 天前
K8S v1.33 版本主要新特性介绍
java·容器·kubernetes
Haven-1 天前
Java-面试八股文-JVM篇
java·jvm·面试