【简单】力扣算法题解析LeetCode69：x的平方根

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode69：x的平方根

问题抽象： 给定一个非负整数 x，要求计算并返回其算术平方根的整数部分（即向下取整）。核心需求如下：

1. 结果定义：
   • 返回满足 k² ≤ x 的最大整数 k（如 x=8 时 k=2，因 2²=4 ≤ 8 且 3²=9 > 8）；
   • 结果恒为非负整数。
2. 计算约束：
   • 禁止使用任何内置平方根函数或幂运算符（如 sqrt(x) 或 x**0.5）；
   • 需通过数值计算（如二分查找或牛顿迭代法）实现。