久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

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

137次閱讀
沒有評論

共計 453 個字符,預(yù)計需要花費 2 分鐘才能閱讀完成。

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

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

使用該算法時,需要傳入一個有序的數(shù)組 arr 和要查找的目標值 target。函數(shù)會返回目標值在數(shù)組中的索引,如果目標值不在數(shù)組中,則返回 -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} 在數(shù)組中的索引為 {result}")
else:
    print(" 目標值不在數(shù)組中 ")

輸出:

 目標值 23 在數(shù)組中的索引為 5

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!

正文完
 
丸趣
版權(quán)聲明:本站原創(chuàng)文章,由 丸趣 2023-12-21發(fā)表,共計453字。
轉(zhuǎn)載說明:除特殊說明外本站除技術(shù)相關(guān)以外文章皆由網(wǎng)絡(luò)搜集發(fā)布,轉(zhuǎn)載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 大名县| 苏尼特左旗| 邵阳市| 长宁县| 莲花县| 尉氏县| 黄龙县| 台南市| 崇左市| 隆昌县| 化州市| 文水县| 丰台区| 湖南省| 建昌县| 凤庆县| 金寨县| 射洪县| 石景山区| 宾川县| 绥棱县| 枣阳市| 宜兰县| 左权县| 杨浦区| 正阳县| 汝南县| 上饶县| 台山市| 许昌县| 固始县| 西华县| 建昌县| 大洼县| 邮箱| 绥江县| 三门峡市| 辽宁省| 榆中县| 都昌县| 鄂温|