0
点赞
收藏
分享

微信扫一扫

(巧用if else 实现动态维护最小值,次小值,以及第三小值) 递增的三元子序列 Leetcode 33

夏沐沐 2022-02-17 阅读 65

 

 

class Solution {
    public boolean increasingTriplet(int[] nums) {

      long a = Long.MAX_VALUE;
      long b = Long.MAX_VALUE;

      for(int num : nums ){
          if(num <= a){         //遍历的同时 a 保存 第一小的数
              a = num;           //遍历的同时 b 保存 第二小的数
          }else if(num <= b){     //当找到第三小的数,就返回true;
              b=num;
          }else{
              return true;
          }
      }
      return false;             //遍历结束也没能返回true,则返回false

    }
}
举报

相关推荐

0 条评论