leetcode 递增的三元子序列

题目链接
思路：贪心
分析：需要三个依次严格递增的元素，那么我们需要三个指针，分别指向 最小 、其次、最大。
初始化，最小的、其次的为Integer的最大值，因为最大的肯定不会比这个值还大，所以才这样初始化。
然后开始遍历。
如果找到一个正好比其次大的，说明结束了，找到了。
如果找到一个比最小的还小的，那么更新最小的，这里要解释一下，因为如果比最小的还小，那么说明可能在这个最小的元素这里形成底层的三个元素，所以更新最小的，但是不更新其次大的，因为还有可能在刚刚那个路上形成三个递增的，也就是说，其次的继续等待看看是不是后面可能形成递增。

如果上面的条件都不符合，也就是说当前元素介于最小的和其次的中间，那么更新其次大的，因为这样可以更大范围的向上兼容，也就是说，如果 2 4 6 可以形成三元递增，那么 2 3 6一定也可以.
代码：

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if(nums.length<3){
            return false;
        }
        int smallest = Integer.MAX_VALUE;
        int mid = Integer.MAX_VALUE;
        int i = 0;
        while(i < nums.length){
            if(nums[i]>mid){
                return true;
            }
            if(nums[i]<=smallest){
                smallest = nums[i];
            }else{
                mid = nums[i];
            }
            i++;
        }
        return false;
    }
}

好好学习。
不打扰是我的温柔。