334. 递增的三元子序列

给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。

数学表达式如下:

如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，
使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。

逻辑非常简单，不清楚的在纸上写一遍全清楚了，直接贴出代码如下

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if(nums.length<3 || nums==null){
            return false;
        }
        int num1=Integer.MAX_VALUE;
        int num2=Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++){
            if(nums[i]<=num1){
                num1=nums[i];
            }else if(nums[i]<=num2){
                num2=nums[i];
            }else{
                return true;
            }
        }
        return false;
    }
}