说一下，我刷题是按照这个刷的，一个类型一个类型的，虽然会有一题多解的情况，但我很多时候没有看，之后联系到那再补吧，谁让我是小白呢，完事开头难。附上链接：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md
今天开始二分查找的章节了，加油！
思路是：
首先是非负整数，就想着把二分查找容易忽略的边界先判断了，小于等于1的时候，返回x就好了。
其次，因为我们判断了1，所以可以令左面为1，右面从x/2开始，这是因为除了1和以外，其他的平方根都是小于或者等于这个数字的一半的。
最后就是二分查找的常规写法了，我们这里的判断条件是middle的平分和x去比较，而且要把这个值用long存一下，因为有可能会查过int的范围。
代码：
https://github.com/hanleirx/LeetCode/blob/master/69.%20x%20%E7%9A%84%E5%B9%B3%E6%96%B9%E6%A0%B9
69. x 的平方根 来源: 69. x 的平方根 1. 题目描述 实现 int sqrt(int x) 函数。...
69. Sqrt(x), 求平方根
69. x 的平方根 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。...
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数...
传送门：69. x 的平方根。 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是...
69. x 的平方根 题目 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x 是非负整数。 ...
二分法 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是...
七. 数论 7. 整数反转 题目：整数反转 9. 回文数 题目：回文数 69. x 的平方根 题目：x 的平方根 ...
LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根 题目描述 实现 int sqrt...
69. x 的平方根 题目来源：https://leetcode-cn.com/problems/sqrtx 题目...
本文标题：69. x 的平方根
本文链接：https://www.haomeiwen.com/subject/wgvorktx.html
网友评论