二分查找各類狀況大總結

二分查找屢次刷題時遇到，雖然每次也能寫對，但花了蠻多時間，沒好好想過。並且網上的太多版本，並非很簡潔，並且邊界條件變化狀況太多，容易混淆，下面是本身對二分查找的一些思考和總結，儘可能寫得簡單易懂。java 三種基本版本： 1.1 二分查找原始版--查找某個數的下標（任意一個） 在有序數組中查找某個數，找到返回數的下標，存在多個返回任意一個便可，沒有返回-1。全部程序採用左右均爲閉區間，即函數中n爲

>>阅读原文<<