几种查找方法

1、折半查找

二分法求平方根

class Solution {
    /**
    *二分法求平方根
     */
    public int mySqrt(int x) {
        if(x <= 1){
            return x;
        }
        int l = 0, r = x;
        while(l <= r){
            int ans = (l + r)/2;
            if(Math.pow(ans, 2) == x){
                return ans;
            } else if(Math.pow(ans, 2) > x){
                r = ans - 1;
            }else{
                l = ans + 1;
            }
        }
        return r;
    }
}