Sqrt(x)

题目描述：

   Implement int sqrt(int x).
   Compute(计算) and return the square root of x.

思路：用二分查找搜寻其平方根，若其平方根不为整数，则要找到最后一个平方小于该值的数作为答案。

public class Sqrt_x {
    public static int mySqrt(int x) 
    {
    	if(x<0)
    		return -1;
    	if(x<2)
    		return x;
    	long start=0;
    	long end=x/2+1;
    	long result=0;
    	while(end>=start)
    	{
    		result=(start+end)/2;
    		if(result*result==x)
    			return (int)result;
    		if(result*result>x)
    			end=result-1;
    		else
    			start=result+1;
    	}
    	//找到最后一个平方小于该值的数作为答案
    	while(result*result>x)
    	{
    		result--;
    	}
    	return (int)result;
    }
	public static void main(String[] args) {
		int x=17;
		System.out.println(mySqrt(x));
	}
}