题目描述
给定一个数组,如果他是有效的山脉数组就返回true,否则返回false
满足以下2个条件:
- 数组len > = 3
- 在0 < i <arr.len-1的情况下,存在 i使得:
arr[0] < arr[1] < …arr[i-1] < arr[i] 左边递增
arr[i] > arr[i+1] > … > arr[arr.len-1] 右边递减
题目解析:
1.利用双指针进行遍历,一个为i,一个为i+1,前面满足arr[i+1] > arr[i]
直到达到最大后,一直满足arr[i+1] < arr[i],不允许存在相等的情况,下坡时,一直到整个数组遍历完毕。
bool ValidMountainArray(int *arr,int len)
{
if(len < 3) return false;
int i = 0;
//找到山顶
while(i<len && arr[i] < arr[i+1]) i++;
//最高点不能为第一个和最后一个元素,排除只递增或者只递减的情况
if(i == len -1 || i == 0) return false;
//下坡
while(i<len && arr[i] > arr[i+1]) i++;
//下完坡后,此时到了数组的最末尾,说明是一个山脉数组
return i == len -1;
}