雙調查找（數組先遞增後遞減）

所謂雙調查找 ： 就是在一個數組中的全部元素是先遞增後遞減的，則這個數組被稱爲雙調的。java 以a數組爲例 ：{1,2,3,5,8,9,6,4,-1,-9};數組 基本思想：code 1. 既然是有序的，天然想到的是二分搜索遞歸 2. 可是與普通的二分搜索不同，不知道拐點在何處ci 3. 因此大體分爲三種狀況：get ① a[mid] 在 左半邊但未越過拐點class ②a[mid] 在右半邊越

>>阅读原文<<