LeetCode 1095. 山脉数组中查找目标值/二分搜索

此题来自LeetCode1095. 山脉数组中查找目标值 题目说的很露骨了，不管是从两半有序，仍是从很少于100次的索引+数据量均可以看出这是个二分搜索。ios 经过方法1能够看出，咱们利用数组不彻底一致有序的性质使用搜索，不断的排除掉不可能的区域，不断地缩小搜索区域，这也是二分搜索。web 方法1： 先用二分找到山顶； 在用二分在0~山顶的元素里面找，找不到进行3； 用二分在山顶~end的元素里

>>阅读原文<<