[LeetCode 67,69][简单]二进制求和(模拟)/x的平方根(牛顿法)

67.二进制求和
题目链接

class Solution {
public:
    void upd(string &c,int add,int &op){
        c += to_string((add + op) & 1);
        op = (add + op) >> 1;
    }
    string addBinary(string a, string b) {
        int al=a.size(),bl=b.size();
        string c="";
        int op=0;
        while(al&&bl)upd(c,a[--al]+b[--bl]-2*'0',op);
        while(al)upd(c, a[--al]-'0', op);
        while(bl)upd(c, b[--bl]-'0', op);
        while(op)upd(c, 0, op);
        reverse(c.begin(),c.end());
        return c;
    }
};

69.x的平方根
题目链接
可以复习牛顿法

class Solution {
public:
    int mySqrt(int x) {
        if(x==0)return 0;
        double ans = 1.0;
        while(fabs(ans * ans - x )>0.9){//这个0.5可以考虑牛顿法求根方法的几何定义来理解，只要是个小于1的数就可以
            ans = (ans * ans + x)/(2.0 * ans);
        }
        return (int) ans;
    }
};

真想用库函数曲线救国可以

class Solution {
public:
    int mySqrt(int x) {
       return (int)pow(2,log2(x)/2);
    }
};