剑指 offer || 072. 求平方根

最新推荐文章于 2024-06-22 22:59:06 发布

梦の澜

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量184

点赞数 1

分类专栏：剑指offer 力扣题库文章标签： leetcode 算法剑指offer 求平方根

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/baiyang2001/article/details/122489647

版权

力扣题库同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

2 篇文章 0 订阅

订阅专栏

声明：该题目来自力扣：剑指 offer || 072. 求平方根

题目：

在这里插入图片描述

参考示例：

在这里插入图片描述

题目思想：二分法

解题思路：

在这里插入图片描述

规律一、一个数开平方后一定小于其本身

在这里插入图片描述

规律二、一个数开平方的结果一定小于等于其本身的一半

在这里插入图片描述

所以查询条件就是范围内某个数值平方小于 x，该数值 + 1 再平方就大于 x，那么该数值就是 x 开根号的结果

在这里插入图片描述

代码解析：

在这里插入图片描述

实例解析：

在这里插入图片描述

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
1
评论
剑指 offer || 072. 求平方根

声明：该题目来自力扣：剑指 offer || 072. 求平方根题目：参考示例：题目思想：二分法解题思路：规律一、一个数开平方后一定小于其本身规律二、一个数开平方的结果一定小于等于其本身的一半所以查询条件就是范围内某个数值平方小于 x，该数值 + 1 再平方就大于 x，那么该数值就是 x 开根号的结果代码解析：实例解析：...
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

梦の澜 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。