leetcode------Sqrt(x)

标题：	Sqrt(x)
通过率：	22.9%
难度：	中等

Implement int sqrt(int x).

Compute and return the square root of x.

利用二分法查找。结果一定在0到x/2+1之间，然后继续找中间值mid，如果mid*mid>x说明结果一定在0到mid-1之间，反之则在mid+1到x/2+1

具体代码如下：中间值用long储存防止int越界：

public class Solution {
    public int sqrt(int x) {
        long min=0;
        long max=x/2+1;
        while(min<=max){
            long mid=(min+max)/2;
            long res=mid*mid;
            if(res==x)return (int)mid;
            else if(res<x) min=mid+1;
            else max=mid-1;
        }
        return (int)max;
    }
}