问题1：二进制求和 问题2：求x的算术平方根

问题1：二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和

输入:a = "11", b = "1"
输出："100"

解题思路：

1.将两个字符串前面用0补齐，使两个字符串长度相等
2.列竖式，遇到1+1时，需要进位，要注意进位问题
3.每次加的结果存放到res中，最后将res字符串反转即为最终结果 

源代码如下：

class Solution {
public:
    stack<string> ss;
    string addBinary(string a, string b) {
        int carry=0;//进位
        int a_size=a.length();
        int b_size=b.length();
        //将字符串用'0'补齐
        while(a_size<b_size)
        {
            a='0'+a;
            a_size++;
        }
        while(b_size<a_size)
        {
            b='0'+b;
            b_size++;
        }
        string res;//结果数组
        int i=a_size-1;//从后往前进行列竖式相加
        while(i>=0)
        {
            //和不超过2，直接将结果存放到res中，没有进位，进位为0
            //注意：-'0'代表将字符转为整型，+'0'代表将整型转为字符
            if(((a[i]-'0')+(b[i]-'0')+carry)<2)//这里是与整型2进行比较
            {
                //这里需要将字符存放到字符串中
                res.push_back(((a[i]-'0')+(b[i]-'0')+carry)+'0');
                carry=0;
            }    
            //需要进位，carry=1
            else{
                res.push_back(((a[i]-'0')+(b[i]-'0')+carry)%2+'0');
                carry=1;
            }
            i--;
        }
        //如果两个字符串相加完毕，进位不为0的话，要将最后的进位存放到res中
        if(carry)
        {
            res.push_back(carry+'0');
        }
        //反转字符串
        reverse(res.begin(),res.end());
        //返回结果
        return res;
    }
};

问题2：对x求算术平方根

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

解题思路：

1.运用二分查找法实现本题

 left=0，right=x
2.一直二分查找，直到找到最大的mid的平方<=x
3.需要注意会存在最大值最小值的问题，所以mid的平方强转成long long类型，才不会报错 

源代码如下：

class Solution {
public:
    int mySqrt(int x) {
        if(x==0) return 0;
        int res=-1;
        int i=0;
        int j=x;
        while(i<=j)
        {
            int mid=(i+j)/2;
            //注意强转为long long类型 
            if((long long)mid*mid<=x)
            {
                res=mid;
                i=mid+1;
            }
            else
            {
                j=mid-1;
            }
        }
        return res;
    }
};