Sqrt(x)

最新推荐文章于 2021-07-27 17:36:18 发布

sjphiChina

最新推荐文章于 2021-07-27 17:36:18 发布

阅读量270

点赞数

分类专栏：刷遍数

本文链接：https://blog.csdn.net/sjphiChina/article/details/51880366

版权

刷遍数专栏收录该内容

260 篇文章 0 订阅

订阅专栏

public class Solution {
    public int mySqrt(int x) {
        long i = 0;
        long j = x/2 + 1;
        while (i <= j) {
            long mid = i + (j - i)/2;
            if (mid*mid == x) {
                return (int)mid;
            } else if (mid*mid > x) {
                j = mid -1;
            } else {
                i = mid + 1;
            }
        }
        return (int)j;
    }
}