二分查找及其啓示

二分查找 條件：元素在數組中有序排列（從小到大或者從大到小） 並且是連續存放的數組 建立left right mid;使得left開始指向數組最左邊 right指向最右邊 mid指向中間 既（left+right）/2 通過比較不斷更改這三個數值 找到的情況 mid對應的值等於所要找的K的大小 找不到的情況 當left>right 二分查找 通過在有序的數組每次從中間分開 讓我們聯想到了判定樹 判

>>阅读原文<<