题目
给定一个整数数组 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。