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

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

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. class Solution {
  2. public:
  3.     bool validMountainArray(vector<int>& arr) {
  4.         int size = arr.size();
  5.         if (size < 3) {
  6.             return false;
  7.         }
  8.         int l = 0;
  9.         int r = size - 1;
  11.         while((l < size - 1) && arr[l] < arr[l + 1]) {
  12.             l++;
  13.         }
  14.         while((r > 0) && arr[r] < arr[r - 1]) {
  15.             r--;
  16.         }
  17.         if (l == r && l != 0 && r != size - 1) {
  18.             return true;
  19.         } else {
  20.             return false;
  21.         }
  22.     }
  23. };

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