【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;
    }
   
}

方法二:

相关推荐
吃着火锅x唱着歌16 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学16 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法
緈諨の約錠16 小时前
JVM基础篇以及JVM内存泄漏诊断与分析
java·jvm
Slaughter信仰16 小时前
深入理解Java虚拟机:JVM高级特性与最佳实践(第3版)第十三章知识点问答(15题)
java·开发语言·jvm
Java进阶笔记16 小时前
JVM默认栈大小
java·jvm·后端
吴秋霖16 小时前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
java1234_小锋17 小时前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业17 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
shan&cen17 小时前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
手握风云-17 小时前
回溯剪枝的 “减法艺术”:化解超时危机的 “救命稻草”(二)
算法·机器学习·剪枝