判断数组是否单调递增或单调递减。
class Solution {
public:
bool isMonotonic(vector<int>& a) {
int n=a.size(),f=-1;
if(n<3) return true;
for(int i=1;i<n;i++)
{
if(a[i]<a[i-1])
{
if(f==-1)
f=1;
else if(f==2)
return false;
}
if(a[i]>a[i-1])
{
if(f==-1)
f=2;
else if(f==1)
return false;
}
}
return true;
}
};