*Leetcode 67. Add Binary

最新推荐文章于 2024-09-23 00:30:00 发布

Z-Pilgrim

最新推荐文章于 2024-09-23 00:30:00 发布

阅读量128

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/u011026968/article/details/82934652

版权

LeetCode题解专栏收录该内容

271 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/add-binary/description/

手算大数减价乘除如何更简洁代码的问题。。

class Solution {
public:
    string addBinary(string a, string b) {
        int i = a.size() - 1, j = b.size() - 1;
        int v = 0;
        string ret ;
        while (i >= 0 || j >= 0 || v) {
            if (i >= 0) v += a[i] - '0';
            if (j >= 0) v += b[j] - '0';
            ret = ret + (char)( v % 2 + '0' );
            v /= 2;
            i--, j--;
        }
        reverse(ret.begin(), ret.end());
        return ret;
    }
};