原题出处:https://leetcode.cn/leetbook/read/top-interview-questions-medium/xvvuqg/
解法一:
class Solution {
public boolean increasingTriplet(int[] nums) {
int min = Integer.MAX_VALUE;
int mid = Integer.MAX_VALUE;
for (int num : nums) {
if (num <= min) {
min = num;
} else if (num <= mid) {
mid = num;
} else {
return true;
}
}
return false;
}
}
遍历数组,每次比较当前值和记录的最大值和中间值,如果小于或者等于记录的值就进行赋值,否则就直接返回true,数组遍历结束没有找到就表示该数组中没有这样一个三元数组。