Java實現面試六個算法

查找算法 典型的二分查找 對於二分查找算法要求, 查找前的數據必須是已經排好序的, 而後獲得數組的開始位置start和結束位置end, 取中間位置mid的數據a[mid]跟待查找數據key進行比較, 若 a[mid] > key, 則取end = mid - 1; 若 a[mid] < key, 則取start = mid + 1; 若 a[mid] = key 則直接返回當前mid爲查找到的位置
相關文章
相關標籤/搜索