💻.python实现二分查找及猜数小游戏 🎲

导读 🔍什么是二分查找?二分查找是一种高效算法,适用于有序数组。它的核心思想是通过不断将搜索区间分成两半来快速定位目标值。简单来说,就是...

🔍什么是二分查找?

二分查找是一种高效算法,适用于有序数组。它的核心思想是通过不断将搜索区间分成两半来快速定位目标值。简单来说,就是“猜数字”时,每次排除一半的可能性,直到找到答案!👀

🎯猜数字游戏(1-100)

想象一下,你和计算机玩一个“猜数字”的游戏,计算机从1到100随机选一个数字,然后你需要用最少的猜测次数找到它。这就是二分查找的实际应用!在游戏中,你每次猜一个数字,系统会告诉你猜大了还是猜小了,直到猜中为止。🎉

📈Python代码实现

```python

def binary_search(arr, target):

low, high = 0, len(arr) - 1

while low <= high:

mid = (low + high) // 2

if arr[mid] == target:

return mid

elif arr[mid] < target:

low = mid + 1

else:

high = mid - 1

return -1

猜数字小游戏

import random

num = random.randint(1, 100)

guess = int(input("猜一个1-100之间的数字:"))

if guess == num:

print("恭喜你,猜对了!")

else:

print(f"猜错了,正确答案是{num}。")

```

💡总结

二分查找不仅是一个实用的算法,还能让你体验编程的乐趣!通过猜数字小游戏,你会发现二分查找比暴力枚举快得多。快来试试吧,挑战自己的逻辑思维能力!🚀

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢

最新文章