数组类题目：判断一个数组是否为有效山脉数组

题目描述

给定一个数组，如果他是有效的山脉数组就返回true，否则返回false
满足以下2个条件：

1. 数组len > = 3
2. 在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;
}