經常出錯的二分查找

查找一個數字有倆種方法一個是遍歷查找，該方法的時間複雜度是O(n)，遍歷n次，另一個就是二分查找，該方法適用於對有序數的查找，時間複雜度O(log2n) ,log以2爲底的n，每次查找都對數量減半，其中可以是[left,right]，當left=right時只有一個元素，或者[left，right)，當left=right時沒有元素， public class binarySort { /

>>阅读原文<<