334. 递增的三元子序列

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        if not nums:
            return False
        else:
            n1, n2 = float('inf'), float('inf')
            for i in nums:
                if i <= n1:
                    n1 = i
                elif i <= n2:
                    n2 = i
                elif i > n2:
                    return True
            return False

时间复杂度 O(n)
空间复杂的 O(1)

循环遍历数组，找到最小的两个数，如果找到比这两个数大的即存在。