LeetCode-69-Sqrt(x)(二分法)-Medium

题意理解：

实现sqrt（）函数；

题目分析：

1. 典型的二分法；

2. 注意使用long保留中间值，避免整数相乘出现溢出；

解题代码：

public class Solution {
    private int process(int left, int right, int val){
        //System.out.println("left= "+left+" right= "+right);
        
        if(right-left==1){
            return left;
        }
        
        int half=left+(right-left)/2;
        
        long tmp=half;
        tmp*=tmp;
        //System.out.println("tmp= "+tmp);
        
        if(tmp==val){
            return half;
        }if(tmp>val){
            return process(left, half, val);
        }else{
            return process(half, right, val);
        }
    }
    public int mySqrt(int x) {
        if(x==1 || x==0){
            return x;
        }
        
        return process(1, x, x);
    }
}