没什么好说的,其实很简单。
class Solution {
public:bool increasingTriplet(vector<int>& nums) {
int i,j,k,m,n,t;
m=pow(2,30);
n=pow(2,30);
t=pow(2,30);
for(i=0;i<nums.size();i++)
{
if(nums[i]<=m)
{
m=nums[i];
}
else if(nums[i]<=n)
{
n=nums[i];
}
else if(nums[i]<=t)
{
t=nums[i];
}
}
if(t!=pow(2,30))
return true;
else
return false;
}
};