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);
}
};