码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode] 69. Sqrt(x) 解题报告

时间:2017-09-26 23:36:16      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:color   and   mysq   sqrt   org   square   bsp   roo   work   

Implement int sqrt(int x).

Compute and return the square root of x.

 using only integer division for the Newton method works

public int mySqrt(int x) {
        long r=x;
        while (r*r>x){
            r=(r+x/r)/2;
        }
        return (int) r;
    }

 

[leetcode] 69. Sqrt(x) 解题报告

标签:color   and   mysq   sqrt   org   square   bsp   roo   work   

原文地址:http://www.cnblogs.com/pulusite/p/7599432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!