트리플 시퀀스 LeetCode 334 단위에 대한 자바 구현

334 증분 원 시퀀스

정렬되지 않은 배열을 감안할 때, 어레이 (3)의 시퀀스 길이 증가가 존재하는지 여부를 판정한다.

다음과 같이 수학적 표현은 다음과 같습니다 :

이러한 I, J, K, 만족이 경우 0 ≤ I <J <K ≤ N-1
도착 [I] <도착 [J되도록 ] <도착 [K]를 참 반환하고, 그렇지 않으면 거짓을 반환한다.
설명 : 알고리즘 복잡도 시간 요건은 O (N)는, 공간 복잡도는 O (1)이다.

예 1 :

입력 : 1,2,3,4,5]
출력 : 참
예 2 :

입력 : 5,4,3,2,1]
출력 : FALSE

class Solution {
      public boolean increasingTriplet(int[] nums) {
        if (nums==null||nums.length<3) return false;
        int big=Integer.MAX_VALUE,small=Integer.MAX_VALUE;
        for (int i:nums){
            // 通过if的结构保证递增！
            if (i<=small) small=i;
            // 走到这一步说明这个值大于前面的值(i>small)
            else if (i<=big) big=i;
            // 走到这一步说明这个值大于前面的两个值（i>big>small）
            else return true;
        }
        return false;
    }
}