leetcode 66:Add Binary

原创 2015年11月19日 22:00:57

题目:

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".


string addBinary(string a, string b) 
{
    string result = "";
    int apos = a.size() - 1;
    int bpos = b.size() - 1;
    int adigit, bdigit, carry = 0;

    while (apos >= 0 || bpos >= 0 || carry == 1)
    {
        adigit = bdigit = 0;

        if (apos >= 0) adigit = a[apos--] == '1';
        if (bpos >= 0) bdigit = b[bpos--] == '1';

        // Another way: the digit is 1 if adigit + bdigit + carry == 1 or == 3, but I noticed that
        // XOR is more concise:
        result = static_cast<char>(adigit ^ bdigit ^ carry + '0') + result; 
        carry = adigit + bdigit + carry >= 2;
    }

    return result;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

67. Add Binary [easy] (Python)

题目链接 https://leetcode.com/problems/add-binary/ 题目原文 题目翻译 思路方法 思路一 代码 说明 思路...
  • coder_orz
  • coder_orz
  • 2016年06月18日 17:29
  • 2918

leetcode 67 Add Binary

Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions                   ...
  • wangyaninglm
  • wangyaninglm
  • 2015年07月05日 21:49
  • 3015

Add Binary | leetcode 67 【Java解题报告】

Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Re...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2015年10月04日 14:23
  • 1822

[leetcode-67]Add Binary(C)

问题描述: Given two binary strings, return their sum (also a binary string).For example, a = “11” b =...
  • zdavb
  • zdavb
  • 2015年08月02日 22:41
  • 241

leetcode Add Binary python 题解

leetcode add binary python 题解
  • xiaolewennofollow
  • xiaolewennofollow
  • 2015年04月24日 21:07
  • 843

【leetcode】67. Add Binary(Python & C++)

67. Add Binary题目链接67.1 题目描述:Given two binary strings, return their sum (also a binary string).For ex...
  • liuxiao214
  • liuxiao214
  • 2017年09月04日 20:18
  • 200

[leetcode](Add Binary C语言实现)

Add Binary Given two binary strings, return their sum (also a binary string).For example, a = “11”...
  • sanmao0816
  • sanmao0816
  • 2015年04月21日 12:55
  • 748

LeetCode(67) Add Binary

题目Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” ...
  • fly_yr
  • fly_yr
  • 2015年08月19日 20:58
  • 1844

LeetCode 66

Plus One     首先解释一下这个题的意思:一个非负数的内容从高位到低位(十进制位)依次放到数组的每一位,例如:123,存放到数组中就是[1,2,3],现在将这个数加 1 ,返回加1后的结果,...
  • zr1076311296
  • zr1076311296
  • 2016年06月18日 12:09
  • 1609

leetcode66题 题解 翻译 C语言版 Python版

66. Plus One Given a non-negative number represented as an array of digits, plus one to the num...
  • yingzinanfei
  • yingzinanfei
  • 2016年04月15日 10:45
  • 631
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 66:Add Binary
举报原因:
原因补充:

(最多只允许输入30个字)