二分查找

java

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = { 11, 22, 33, 44, 55, 66, 77 };
        int index = getIndex(arr, 33);
        System.out.println("index:" + index);
    }
    public static int getIndex(int[] arr, int value) {
        int l=0,h= arr.length - 1;
        while (l<=h) {
            int mid=l+(h-l)/2;
            if (value==arr[mid])  return mid;
            if (value<arr[mid]) h=mid-1;
            else l=mid+1;
        }
        return -1;
    }
}

python

def  bin_search(data, val):
    l= 0
    h= len(list) - 1
    while l<= h:
        mid =l+ (h - l) / 2
        if data[mid] == val:
            return mid
        elif data[mid] > val:
            h= mid - 1
        else:
            l= mid + 1
    return -1

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容