Java教程

69. Sqrt(x)

本文主要是介绍69. Sqrt(x)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Using binary search, time complexity: O(log(x))

class Solution {
    public int mySqrt(int x) {
       int l=1, r =x;
        while(l<r-1){
            int mid=l+(r-l)/2;
            int temp = x/mid;
            if(temp==mid)
                return mid;
            else if(temp>mid){
                l=mid;
            }else{
                r=mid;
            }
        }
        if(l*l<x)
            return l;
        else 
            return r;
    }
}

 

这篇关于69. Sqrt(x)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航