Java练习题之实现平方根(sqrt)函数

int sqrt(int x) {
     if(x<=0) return 0;  //小于等于0 返回0
     int ans = 1; 
     int num = 1;
     int  i = 3;
     while(num+i<=x){
         num+=i;  
          ans ++; // 每加一个奇数，ans+1
          i += 2;
        }
        return ans;
    }

public int mySqrt(int x) {
    if (x <= 0) {
        return 0;
    }
    int left = 1, right = x;
    while (true) {
        int middle = (left + right) >> 1;
        if (middle <= x / middle && (middle+1) > x / (middle+1)) {
            return (int) middle;
        } else if (middle < x / middle) {
            left = middle + 1;
        } else {
            right = middle - 1;
        }
    }
}

public class Solution {
	public int sqrt (int x) {//牛顿迭代法
        if(x==0||x==1) return x;//题中告诉我们x的范围： 0 <= x < 2^31-1
		long X0 = x;//使用int进行加法运算可能溢出，所以采用long型
		long X1 = 0;//下一个迭代变量，为了方便理解，也可只使用X0
		while(X0 > x/X0 ) {    // X0^2>x循环
			X1=(X0+x/X0) >> 1;//由迭代公式得，采用右移1位操作代替除以2，运算更快
			X0=X1;//把下一个迭代变量赋给X0,统一操作，方便继续处理
		}
		return (int)X0;//返回值类型为int,因此需要做强制类型转换
    }
}