334：递增的三元子序列-中等

题目描述

给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。

数学表达式如下:

如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。

说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。
示例 1:

输入: [1,2,3,4,5]
输出: true

示例 2:

输入: [5,4,3,2,1]
输出: false

解题思路

step 1：新建两个变量分别为min和mid，分别保存长度为3的任意递增子序列中的最小值和中间值。
step 2：当数组长度小于3时，直接返回FALSE；
c++ nums.size() java nums.length (为啥Java数组的length不使用函数表示，==，why why why)
step 3：新建变量num遍历数组，使用if判断来进行比较，小于等于min则替换min（存在i）；否则，小于等于mid则替换mid（存在j）；否则，大于mid则说明存在长度为3的任意递增子序列（存在k）😭)

巧妙点

当找到长度为2的递增序列，此时num比min小，为什么可以直接替换min呢？替换后是否仍然是索引递增关系呢？
大佬的思路