力扣-69题 x的平方根（C++）- 二分法，有值得注意的小tip

╰半夏微凉° 2022-09-03 05:25 92阅读 0赞

题目链接：[https://leetcode-cn.com/problems/sqrtx/][https_leetcode-cn.com_problems_sqrtx]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
    public:
        int mySqrt(int x) {
        
            //y^2<=x (y>=0) ,由于y的平方是单调递增的，故可用二分法
            int low=0,high=x,mid;
    
            while(low<high){
        
                //注：>>1  等同于  /2   
                //1ll为1 long long
                //由于low=mid;故此，low+high+1
                mid=(low+1ll+high)/2;//目标：让括号里算出的值变成longlong类型，除以2仍为int类型且不超限
    
                if(mid<=x/mid)//为防止超出类型的最大值，原来为mid*mid<=x 
                    low=mid;
                else high=mid-1;
            }
    
            return high;
        }
    };

[https_leetcode-cn.com_problems_sqrtx]: https://leetcode-cn.com/problems/sqrtx/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/ff4e160ec91a41178a88442771cf62ee.png

发表评论取消回复

表情：

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

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

相关阅读

相关 69. x 的平方根

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

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

相关 leetcode力扣69. x 的平方根

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

朴灿烈づ我的快乐病毒、/ 2023年03月01日 11:55/ 0 赞/ 5 阅读

相关 69. x 的平方根

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

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

相关 Leetcode刷题-69. x 的平方根

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

水深无声/ 2022年10月24日 05:51/ 0 赞/ 129 阅读

相关 leetcode69x的平方根

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

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

相关【力扣】69. x 的平方根

文章目录求开方 69. x 的平方根 Math工具类计算二分查找

今天药忘吃喽~/ 2022年10月08日 05:48/ 0 赞/ 9 阅读

相关 69. x 的平方根

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

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

相关力扣-69题 x的平方根（C++）- 二分法，有值得注意的小tip

题目链接：[https://leetcode-cn.com/problems/sqrtx/][https_leetcode-cn.com_problems_sqrtx] 题

╰半夏微凉°/ 2022年09月03日 05:25/ 0 赞/ 93 阅读

相关 LeetCode 69. x 的平方根

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

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

相关 69.x的平方根

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

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