递增的三元子序列

题目：递增的三元子序列

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

正式的数学表达如下:

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

Java 代码：

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