LeetCode67 ???????????????

Posted 2021-01-24

???????????????   ??????   ??????   style   ??????   line   ??????   ??????   ??????   

??????????????????????????????????????????????????????????????????????????????

?????????????????????????????????????????? 1 ??? 0???

?????? 1:

??????: a = "11", b = "1"
??????: "100"

?????? 2:

??????: a = "1010", b = "1011"
??????: "10101"

---

//?????? - ??????????????????    
//?????????????????????
//1.???????????????
/*
???????????????
    ??????????????????????????????????????????????????????????????????a???b???????????????????????????????????????????????????????????????????????????????????????0???????????????????????????carry???????????????0???????????????????????????2????????????????????????????????????2????????????????????????????????????????????????????????????carry????????????1??????????????????????????????????????????1???
*/
//???????????????
class Solution {
public:
    string addBinary(string a, string b) {
        string res = "";
        int m = a.size() - 1, n = b.size() - 1, carry = 0;
        while (m >= 0 || n >= 0) {
            int p = m >= 0 ? a[m--] - ???0??? : 0;
            int q = n >= 0 ? b[n--] - ???0??? : 0;
            int sum = p + q + carry;
            res = to_string(sum % 2) + res; //????????????????????????????????????to_string()
            carry = sum / 2;
        }
        return carry == 1 ? "1" + res : res;
    }
};