如何找到有效的山脉阵列？

新增一道题，这道题是二分指针的经典应用，感受一下！有效的山数组链接链接：https://leetcode-cn.com/problems/valid-mountain-array/given一个整型数组arr，如果是有效的山数组则返回true，否则返回false。让我们回想一下，如果A满足以下条件，则A是山脉数组：arr.length>=3在条件0arr[i+1]>...>arr[arr.length-1]示例1：输入：arr=[2,1]输出：false示例2：输入：arr=[3,5,5]输出：false示例3：输入：arr=[0,3,2,1]输出：true思路是判断山，主要是要严格保存左到中，右到中递增。这样就可以使用left和right两个指针按照如下规则移动，如图：注意这里还有一些细节，比如下面两点：因为下面left和right是数组table，注意移动时不要越过数组的边界如果left或right不动，说明是单调递增或单调递减的数组，仍然不是山。C++代码如下：classSolution{public:boolvalidMountainArray(vector&A){if(A.size()<3)returnfalse;intleft=0;intright=A.size()-1;//Pay注意防止越界while(left0&&A[right]0&&arr[right]