【leetcode】334. 递增的三元子序列

bool increasingTriplet(int* nums, int numsSize){
    int max=nums[0], min=nums[0], i, cnt=1;
    for(i=1; i<numsSize && cnt<3; i++){
        if(nums[i]>max){
            cnt++;
            max=nums[i];
        }
        else if(nums[i]<max && nums[i]>min){
            max=nums[i];
        }
        else if(nums[i]<min){
            min=nums[i];
            if(cnt==1){
                max=nums[i];
            }
        }
    }
    return cnt==3;
}
原文地址:https://www.cnblogs.com/ganxiang/p/14320456.html