力扣 941. 有效的山脉数组

题目

给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：

    arr.length >= 3
    在 0 < i < arr.length - 1 条件下，存在 i 使得：
        arr[0] < arr[1] < ... arr[i-1] < arr[i]
        arr[i] > arr[i+1] > ... > arr[arr.length - 1]

示例 1：

输入：arr = [2,1]
输出：false

示例 2：

输入：arr = [3,5,5]
输出：false

示例 3：

输入：arr = [0,3,2,1]
输出：true

解题思路

山脉数组中数组中数字先递增到最高值后递减。1.定义数组的长度，通过遍历找到最高点。2.判断临界条件:最高点不能是第一个和最后一个元素从最高点往后递减 扫描。3如果i指向数组最后一个元素，则返回true，否者返回false.当数组可以返回到最后一个时，此数组为山脉数组。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。