Python 二分查找算法：寻找最大平方根

本代码使用二分查找算法来寻找一个整数的最大平方根。

# 获取用户输入的数值
n = int(input())

# 设置左右边界值
left, right = 0, n

# 开始二分查找
while left <= right:
    
    # 获取中间值
    mid = (left + right) // 2
    
    # 判断中间值的平方是否小于等于n
    if mid ** 2 <= n:
        # 如果是，将左边界值更新为mid+1，因为mid已经被判断过了，不需要再次判断
        left = mid + 1
    else:
        # 如果不是，将右边界值更新为mid-1，因为mid及其右侧的值都不符合条件
        right = mid - 1

# 输出结果，由于left指向的是符合条件的最后一个数值+1，所以需要减去1
print(left - 1)

算法步骤：

获取输入： 从用户处获取一个整数 n，代表我们要寻找最大平方根的数字。
设置边界： 初始化两个变量 left 和 right，分别代表搜索范围的左边界和右边界。初始情况下，left 为 0，right 为 n。
二分查找循环： 进入一个循环，只要 left 小于等于 right 就继续循环。
计算中间值： 在每次循环中，计算中间值 mid 为 left 和 right 的平均值，使用 // 进行地板除，确保结果为整数。
判断条件： 判断 mid 的平方是否小于等于 n：
- 如果是，说明 mid 以及 mid 左侧的数字都可能符合条件，所以将 left 更新为 mid + 1，开始搜索 mid 右侧的数字。
- 如果不是，说明 mid 及其右侧的数字都不符合条件，所以将 right 更新为 mid - 1，开始搜索 mid 左侧的数字。
输出结果： 当循环结束时，left 指向的是符合条件的最后一个数值+1，因此需要减去 1 才能得到最终结果。

示例：

如果输入的 n 为 16，最终输出的结果为 4。因为 4 是 16 的最大平方根。

优化建议：

可以添加判断条件，如果 n 为 0 或 1，可以直接输出结果。
可以使用 math.sqrt() 函数直接计算平方根，但本代码示例旨在展示二分查找算法的应用。

应用场景：

二分查找算法常用于在排序好的数组中寻找目标值。本代码示例展示了二分查找算法在寻找最大平方根的应用。除了寻找平方根，二分查找算法还可以用于寻找某个元素在数组中的位置、寻找某个区间内的元素等。