day1(二分查找2：Leetcode69)

每日打卡（leetcode） 小伙伴们一起加油！

leetcode 69. x 的平方根

题目描述：计算并返回 x 的平方根，其中 x 是非负整数。
链接：leetcode69

解题思路

根据上一篇文章，我们要明确二分法的几个要素就行
这里不再赘述，直接上代码

代码

# 输入: 8
# 输出: 2
x = 8
left = 1
right = x
result = 0
while left <= right:
    mid = (left+right)//2
    if mid**2 > x:
        right = mid - 1
    else :
        result = mid
        left = mid + 1
print(result)

提交