LeetCode 69. Sqrt(x)

二分法求开方，比较简单，如果找到更加快速的方法就更好了。有如下几种，迭代牛顿法、另外一种有cramack提出的办法。

这里只列出我的二分法，其他方法我专门找一次总结。

  int fun(int c,int x)
    {
         if(x/c==c)return 0;
         return (x/c)>c?-1:1;
    }
    int mySqrt(int x) {
        long long temp = x;
        //if(temp>INT_MAX)x = INT_MAX;
        //cout<<x<<endl;
        double res;
        int left,right,mid=0;
        left = 1,right=x;
        int l,r,m;
        if(x==1)return 1;
        else if(x==0)return 0;
        while(left<=right){
            //cout<<left<<" "<<right<<endl;
            mid=(left+right)/2;
            m = fun(mid,x);
            if(m==0)return mid;
            else if(m<0)left=mid+1;
            else if(m>0)right=mid-1;
        }
            //cout<<r<<l<<endl;
        return right;
    }