91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

python二分查找算法的代碼怎么寫

小億
98
2023-10-26 16:39:08
欄目: 編程語言

以下是一個簡單的二分查找算法的Python代碼實現:

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1
    
    while left <= right:
        mid = (left + right) // 2
        
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    
    return -1

使用該算法時,需要傳入一個有序的數組 arr 和要查找的目標值 target。函數會返回目標值在數組中的索引,如果目標值不在數組中,則返回 -1。

以下是一個使用示例:

arr = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
target = 23

result = binary_search(arr, target)
if result != -1:
    print(f"目標值 {target} 在數組中的索引為 {result}")
else:
    print("目標值不在數組中")

輸出:

目標值 23 在數組中的索引為 5

0
万年县| 桂林市| 金坛市| 利川市| 成都市| 监利县| 林周县| 塘沽区| 遵义县| 蒙阴县| 玛曲县| 正阳县| 桃园市| 康平县| 北碚区| 平泉县| 江安县| 玛曲县| 高邮市| 若尔盖县| 东光县| 辉县市| 来凤县| 宜黄县| 大厂| 德令哈市| 关岭| 麻栗坡县| 金昌市| 尚志市| 台北市| 镇原县| 雅安市| 逊克县| 板桥市| 卫辉市| 股票| 张家界市| 浦江县| 金川县| 桃园县|