给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。
class Solution {
public boolean increasingTriplet(int[] nums) {
if(nums.length<3) return false;
int small = Integer.MAX_VALUE;
int mid = Integer.MAX_VALUE;
for(int i=0;i<nums.length;i++){
if(nums[i]<=small){
small = nums[i];
}else if(nums[i]<=mid){
mid = nums[i];
}else if(nums[i]>mid){
return true;
}
}
return false;
}
}