69. x 的平方根【101】

布满荆棘的人生 2023-09-23 21:44 8阅读 0赞

> **难度等级：简单**

> **上一篇算法：**  
> [**剑指 Offer 40. 最小的k个数【31】**][Offer 40. _k_31]

> **力扣此题地址：**  
> [**69. x 的平方根 - 力扣（Leetcode）**][69. x _ - _Leetcode]

1.  题目：x 的平方根

![5b1d6f33e1618ffb7dc3651bce424589.png][]

![4ea5e2b08fde57ccd9e3d866af6ec083.png][]

1.  解题思路：

> 因为计算只涉及到整数，不涉及小数部分，所以可以利用二分查找的方法找出目标值。  
> 求x的平方根，那么这个值的取值范围一定在0-x之间，我们可以用mid中间值的平方来判断是否小于x，小于的话那就继续循环增加mid的值，大于的话就缩小mid的值，直到找到目标值位置。  
>   
> 具体思路可以参考： [69. x 的平方根 - 力扣（Leetcode）][69. x _ - _Leetcode 1]方法二

1.  代码实现：

class Solution {
        public int mySqrt(int x) {
            int l = 0, r = x, ans = -1;
            while (l <= r) {
                int mid = l + (r - l) / 2;
                if ((long) mid * mid <= x) {
                    ans = mid;
                    l = mid + 1;
                } else {
                    r = mid - 1;
                }
            }
            return ans;
        }
    }

[Offer 40. _k_31]: https://blog.csdn.net/m0_51697147/article/details/127547700
[69. x _ - _Leetcode]: https://leetcode.cn/problems/sqrtx/description/
[5b1d6f33e1618ffb7dc3651bce424589.png]: https://img-blog.csdnimg.cn/img_convert/5b1d6f33e1618ffb7dc3651bce424589.png
[4ea5e2b08fde57ccd9e3d866af6ec083.png]: https://img-blog.csdnimg.cn/img_convert/4ea5e2b08fde57ccd9e3d866af6ec083.png
[69. x _ - _Leetcode 1]: https://leetcode.cn/problems/sqrtx/solutions/238553/x-de-ping-fang-gen-by-leetcode-solution/

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 69. x 的平方根

69. x 的平方根给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用

r囧r小猫/ 2024年04月01日 15:44/ 0 赞/ 87 阅读

相关 69. x 的平方根【101】

> 难度等级：简单 > 上一篇算法： > [剑指 Offer 40. 最小的k个数【31】][Offer 40. _k_31] > 力扣此题地址： > [69. x

布满荆棘的人生/ 2023年09月23日 21:44/ 0 赞/ 9 阅读

相关 69. x 的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:

雨点打透心脏的1/2处/ 2023年01月23日 14:57/ 0 赞/ 66 阅读

相关 LeetCode 69. x 的平方根

69. x 的平方根 [https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-lee

亦凉/ 2022年11月07日 05:53/ 0 赞/ 174 阅读

相关 leetcode69x的平方根

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

约定不等于承诺〃/ 2022年10月08日 13:22/ 0 赞/ 247 阅读

相关 Leetcode 69. x 的平方根

题目重述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

古城微笑少年丶/ 2022年09月05日 15:44/ 0 赞/ 220 阅读

相关 69. x 的平方根

[https://leetcode-cn.com/problems/sqrtx/][https_leetcode-cn.com_problems_sqrtx] 难度简单749

￡神魔★判官ぃ/ 2022年09月05日 04:04/ 0 赞/ 191 阅读

相关 LeetCode 69. x 的平方根

1. x 的平方根题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。

深碍√TFBOYSˉ_/ 2022年03月26日 14:48/ 0 赞/ 294 阅读

相关 leetcode 69. x 的平方根

69. x 的平方根 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/sq…][leetcode-cn.com_problems_

灰太狼/ 2022年01月20日 11:59/ 0 赞/ 290 阅读

相关 69.x的平方根

//实现 int sqrt(int x) 函数。 // // 计算并返回 x 的平方根，其中 x 是非负整数。 // 由于返回类型是整数，结果只保留整数的部分，小数

落日映苍穹つ/ 2021年06月22日 15:38/ 0 赞/ 420 阅读