Leetcode每日一题2020.11.3第941题：有效的山脉数组

941.有效的山脉数组

题目描述

示例

思路与算法

方法一：单指针线性遍历
顾名思义，用单指针遍历数组
方法二：双指针双向遍历
用两个指针分别从数组的两头遍历，找“山顶”，最终判断两个指针找到的是否为同一个山顶：是，则true；不是，则false。这种方法用Java写据说运行效率可以打败100%的用户，但在Python3里，运行效率反而没方法一中的单指针高了。印象里，一般双指针会比单指针高，但个人认为，这题用双指针感觉有点多余。

代码实现

方法一：单指针线性遍历

方法二：双指针双向遍历