牛客NC32 求平方根(二分法，牛顿迭代法)

最新推荐文章于 2023-10-23 08:36:57 发布

努力不停努力

最新推荐文章于 2023-10-23 08:36:57 发布

阅读量167

点赞数

分类专栏：牛客网算法题数据结构与算法文章标签：二分法 java 数据结构

本文链接：https://blog.csdn.net/qq_44688635/article/details/115530380

版权

原题链接

二分法
牛顿迭代法 [参考链接1](https://blog.csdn.net/u010947534/article/details/87874019) [参考链接2](https://blog.csdn.net/weixin_42109012/article/details/91359268)

二分法

任何有边界的有序数字的集合的查找操作都可以使用二分法。这道题一开始我们很容易想到从num = 1开始求，num 加 1 直到 x / num = num为止。由于我们是按升序取数字的，且当 x > 2，我们可以发现，sqrt(x) 一定是小于或等于 x / 2 的，于是我们得到了 num 的左边界 1 和右边界 x / 2，因此可以使用二分法。

    /**
     * 二分法
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
   
        // write code here<

最低0.47元/天解锁文章

努力不停努力

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
牛客NC32 求平方根(二分法，牛顿迭代法)

原题链接二分法牛顿迭代法 [参考链接1](https://blog.csdn.net/u010947534/article/details/87874019) [参考链接2](https://blog.csdn.net/weixin_42109012/article/details/91359268)二分法任何有边界的有序数字的集合的查找操作都可以使用二分法。这道题一开始我们很容易想到从num = 1开始求，num 加 1 直到 x / num = num为止。由于我们是按升序取数字的，且当 x &
复制链接

扫一扫