🔍什么是二分查找?
二分查找是一种高效算法,适用于有序数组。它的核心思想是通过不断将搜索区间分成两半来快速定位目标值。简单来说,就是“猜数字”时,每次排除一半的可能性,直到找到答案!👀
🎯猜数字游戏(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}。")
```
💡总结
二分查找不仅是一个实用的算法,还能让你体验编程的乐趣!通过猜数字小游戏,你会发现二分查找比暴力枚举快得多。快来试试吧,挑战自己的逻辑思维能力!🚀
免责声明:本文由用户上传,如有侵权请联系删除!