中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
涟源市| 鹤岗市| 师宗县| 甘南县| 连云港市| 龙南县| 潼南县| 宁都县| 兴海县| 遵化市| 拉萨市| 威海市| 岑巩县| 宝山区| 巴中市| 巴彦淖尔市| 西昌市| 波密县| 凉城县| 岢岚县| 微山县| 东阿县| 内江市| 钟祥市| 延津县| 牡丹江市| 新野县| 龙门县| 伊吾县| 泰顺县| 淮南市| 澳门| 班戈县| 浦县| 株洲县| 兰西县| 青铜峡市| 小金县| 垣曲县| 吴旗县| 扎鲁特旗|