【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;
}

 

posted @ 2021-01-24 12:08  温暖了寂寞  阅读(78)  评论(0编辑  收藏  举报