从左到右,先找最小的数,第二小的数,然后只要找到第三小的数就行
class Solution {
public:
bool increasingTriplet(vector<int>& nums) {
int firstMin = INT_MAX, secondMin = INT_MAX;
for(auto num:nums){
firstMin = min(firstMin,num);
if(num<secondMin&&num>firstMin) secondMin = num;
if(secondMin!=INT_MAX&&num>secondMin) return true;
}
return false;
}
};