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

溫馨提示×

怎么用python二分法查找列表元素下標

小億
116
2023-11-09 12:02:05
欄目: 編程語言

使用二分法查找列表元素的下標,可以按照以下步驟進行:

  1. 定義一個二分查找函數,接收一個有序列表和待查找的元素作為參數。函數的返回值為元素在列表中的下標,如果元素不存在,則返回-1。
  2. 在函數中初始化左邊界為0,右邊界為列表長度減1。
  3. 使用一個while循環,當左邊界小于等于右邊界時,進行以下操作:
    • 計算中間位置的索引值:mid = (left + right) // 2
    • 如果中間位置的元素等于待查找的元素,返回中間位置的索引值。
    • 如果中間位置的元素大于待查找的元素,將右邊界更新為mid - 1。
    • 如果中間位置的元素小于待查找的元素,將左邊界更新為mid + 1。
  4. 如果循環結束后仍然沒有找到元素,返回-1。

下面是一個使用二分法查找列表元素下標的示例代碼:

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 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
target = 6
index = binary_search(arr, target)
print(index)  # 輸出: 5

在以上示例中,通過調用binary_search函數,查找列表arr中元素target的下標,并將結果打印出來。

0
龙游县| 射阳县| 香港| 会理县| 股票| 象州县| 荔浦县| 巴南区| 沙田区| 青河县| 凤庆县| 台前县| 乐平市| 突泉县| 凯里市| 鸡东县| 班戈县| 军事| 西林县| 武陟县| 罗城| 乐清市| 岑巩县| 建平县| 会同县| 黄陵县| 九龙城区| 林西县| 沈丘县| 渝中区| 甘孜| 宝应县| 平湖市| 五大连池市| 罗甸县| 铜梁县| 上林县| 宁都县| 西乌| 封开县| 永泰县|