求平方根

public class Solution {
    public int sqrt(int x) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if (x <= 1) return x;
        double delta = 0.00001;
        double left = 0, right = x;
    	while(true) {
    		double mid = (left + right) * 1.0 / 2.0;
    		double s = mid * mid;
    		if (Math.abs(s - x) <= delta) {
    			return (int) mid;
    		} 
    		if (s > x) {
    			right = mid;
    		} else {
    			left = mid;
    		}
    	}
    }
}