平方根

class Solution { public:     int mySqrt(int x) {                if(x==0 || x==1){return x;}       else          return (int)sqrt(x);       }          int sqrtw(int x){             int b=x/2;             double res=(x/b+b)/2;             if (res==x/res) return int(res);             else return sqrtw(res);       } };

思路为;

   求f=x^2-a的根，则曲线f任意一点的斜率为2x,那么找到一条直线与f相切，并且与x轴相较于点根号a，则求出解。