Python-二进制搜索 - 列表索引以外

Question

我正在学习python programm（我完全是初学者），并且在我的二元搜索程序中有一个小问题。 这是我的代码：

import random

def binary_search():
    numbers = []
    for x in range(1, 100):
        y = random.randint(1, 100)
        numbers.append(y)
        numbers.sort()

    start_index = numbers[0]
    end_index = numbers[-1]
    mid_index = numbers[(end_index+start_index)//2]

    user_choice = int(input("Is it your number: " + str(int(numbers[mid_index])) + "? \n0 - your number is lower,\n1 - it's your number,\n2 - your number is higher: "))
    times = 0

    while user_choice != 1:
        times += 1
        if user_choice == 0:
            end_index = mid_index-1
            numbers = numbers[start_index:end_index]
        elif user_choice == 2:
            start_index = mid_index+1
            numbers = numbers[start_index:end_index]

        mid_index = (end_index+start_index)//2
        user_choice = int(input("Is it your number: " + str(int(numbers[mid_index])) + "? \n0 - your number is lower,\n1 - it's your number,\n2 - your number is higher: "))

    print("Oh, that was hard... but it took only " + str(times) + " times to guess your number!")

如果user_choice == 2的值，python给了我这个：

Traceback (most recent call last):
    File "C:\Users\Piotr\Desktop\IT\python\ćwiczenia\practice python\binary search v.2.py", line 38, in <module>
        binary_search()
    File "C:\Users\Piotr\Desktop\IT\python\ćwiczenia\practice python\binary search v.2.py", line 30, in binary_search
        user_choice = int(input("Is it your number: " + str(int(numbers[mid_index])) + "? \n0 - your number is lower,\n1 - it's your number,\n2 - your number is higher: "))
    IndexError: list index out of range

我不知道，为什么不工作，因为对于user_choice == 0或1的值效果很好。我看不到，哪里错了。

（也许我只是一个愚蠢的女孩，她不了解它的工作原理以及它应该如何工作。）

谢谢您的帮助。祝您有美好的一天，享受咖啡（或喝茶或喝任何您喝的咖啡）:)

Answer 1

有几个问题：

• 导致您遇到的错误的问题：您的代码切片nubset列表，但是当切片在右侧拍摄时，*_ index < /代码>变量现在指向错误的索引。以前在索引MID_INDEX + 1现在处于索引0，因此某些或全部这些变量是指超出范围的索引。解决方案是不将您的列表切成薄片。更改索引变量可以完成所有需要的工作。

  


• start_index =数字[0]没有分配 index ，而是该索引的值。它应该只是start_index = 0。 end_index和mid_index。

• 选择随机数可能会导致列表中的差距，并且可能是用户选择列表中未发生的值。该代码应仅创建一个列表，并允许用户选择所有可能的值，而无需任何随机性。

这不是问题，但是：

• int（数字[mid_index]）：不需要调用int，因为数字已经是int值的列表。

• 也许验证user_choice是0、1或2，否则要打印一些消息。

• 当用户说“少”时，也许会显示一条消息，但是价值不少，或“更大”，但没有更大的价值。

• 有一些代码重复，例如input（），mid_index的定义都是在第一次迭代之前和每次迭代结束时完成的。将该逻辑移到循环主体顶部，然后使用break退出循环。

这是修改的代码：

def binary_search():
    numbers = list(range(100))

    start_index = 0
    end_index = len(numbers) - 1

    times = 0
    while True:  # avoid code repetition, and break in middle of loop
        mid_index = (end_index+start_index)//2
    
        user_choice = int(input("Is this your number: " + str(numbers[mid_index]) + "?\n"
             + "0 - your number is lower,\n"
             + "1 - it's your number,\n"
             + "2 - your number is higher: "))
        times += 1
        if user_choice == 1:
            break
        if user_choice == 0 and mid_index > start_index:
            end_index = mid_index-1
        elif user_choice == 2 and mid_index < end_index:
            start_index = mid_index+1
        else:
            print("Invalid input")

    print("Oh, that was hard... but it took only " + str(times) 
        + " times to guess your number!")


binary_search()