x的平方根

http://www.lintcode.com/submission/872376/

class Solution {
public:
    /**
     * @param x: An integer
     * @return: The sqrt of x
     */
    int sqrt(int x) {
        // write your code here
        if(x==0)return 0;
        if(x==1)return 1;
        long long i=x/2;
        for(;i>=0;i=i/2){
            if(i*i<x)break;
        }  
        long long j=1; 
        for(;j<x/2;j=j*2){
            if(j*j>x)break;
        } 
        long long z = i;
        for(;z<=j;z++)
        if(z*z>x)break; 
        return z-1;
    }
};