这个屌丝很懒，什么也没留下！

[算法系列] x的平方根——二分查找法（Java）

作者：Cpp五条 | 2024-05-25 05:27:50


public int mySqrt(int x){
        if (x==1){return 1;}
        if (x==0){return 0;}
        int left = 1, right = x/2;
        while (left < right){
            int mid = left + ((right - left) >> 1);
            if (mid > x/mid){
                right = mid - 1;
            }else {
                left = mid;
            }
        }
        return left;
    }

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/620739