LeetCode 1095. 山脈數組中查找目標值/二分搜索

此題來自LeetCode1095. 山脈數組中查找目標值 題目說的很露骨了，不管是從兩半有序，仍是從很少於100次的索引+數據量均可以看出這是個二分搜索。ios 經過方法1能夠看出，咱們利用數組不徹底一致有序的性質使用搜索，不斷的排除掉不可能的區域，不斷地縮小搜索區域，這也是二分搜索。web 方法1： 先用二分找到山頂； 在用二分在0~山頂的元素裏面找，找不到進行3； 用二分在山頂~end的元素裏

>>阅读原文<<