溫馨提示×

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

小億
151
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女