LeetCode 第69题：x 的平方根

大家好，欢迎来到今天的算法探秘时刻！今天我们要解决的是LeetCode第69题《x的平方根》。这道题目仿佛让我们回到了小学时代，重新温习了如何计算一个数的平方根。准备好了吗？让我们一起深入探讨如何优雅地计算平方根吧！

题目描述

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1：

输入：4
输出：2

示例 2：

输入：8
输出：2
解释：8 的平方根是 2.82842...，由于返回类型是整数，小数部分将被舍去。

解题思路

方法一：二分查找

我们可以使用二分查找的方法来计算平方根。这个思路就像是在猜数字游戏中，我们每次都将范围缩小一半，直到找到目标数字。

具体步骤如下：

1. 初始化左右边界：左边界为0，右边界为x。
2. 迭代查找：每次取中间值mid，计算mid的平方，如果等于x，则找到了平方根。如果mid