双调查找（数组先递增后递减）

所谓双调查找 ： 就是在一个数组中的全部元素是先递增后递减的，则这个数组被称为双调的。java 以a数组为例 ：{1,2,3,5,8,9,6,4,-1,-9};数组 基本思想：code 1. 既然是有序的，天然想到的是二分搜索递归 2. 可是与普通的二分搜索不同，不知道拐点在何处ci 3. 因此大体分为三种状况：get ① a[mid] 在 左半边但未越过拐点class ②a[mid] 在右半边越

>>阅读原文<<