LeetCode 67. 二进制求和

95 阅读 0 评论 63 点赞

我是靠谱客的博主标致信封，最近开发中收集的这篇文章主要介绍LeetCode 67. 二进制求和，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述：二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

        案例：
        a = "11"
        b = "1"
        返回 "100" 。

解题思路：

先写个一位加法器，然后依次把b加入a中。

代码：

class Solution {
public:
    string addBinary(string a, string b) {
        if(a.length() < b.length()) swap(a, b);
        for(int i = b.length()-1 ; i >= 0 ; i -- ) {
            if(b[i] == '1') f(a, b.length()-i);
        }
        return a;
    }
    
    void f(string& a, int n) {
        for(int i = a.length() -n ; i >= 0 ; i --) {
            if(a[i] == '0') {
                a.replace(i, 1, "1");
                return;
            }
            else {
                a.replace(i, 1, "0");
                if(i == 0) a.insert(0, "1");
            }
        }
    }
};