本文共 379 字,大约阅读时间需要 1 分钟。
从左到右,先找最小的数,第二小的数,然后只要找到第三小的数就行
class Solution {public: bool increasingTriplet(vector & nums) { int firstMin = INT_MAX, secondMin = INT_MAX; for(auto num:nums){ firstMin = min(firstMin,num); if(numfirstMin) secondMin = num; if(secondMin!=INT_MAX&&num>secondMin) return true; } return false; }};
转载地址:http://icqv.baihongyu.com/