Add Binary - LeetCode

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

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

思路：学习这种代码的简洁写法。

 1 class Solution {
 2 public:
 3     string addBinary(string a, string b) {
 4         string res;
 5         int ia = a.size() - 1, ib = b.size() - 1, c = 0;
 6         while (ia >= 0 || ib >= 0 || c == 1)
 7         {
 8             c += (ia >= 0) ? (int)(a[ia--] - '0') : 0;
 9             c += (ib >= 0) ? (int)(b[ib--] - '0') : 0;
10             res = (char)(c % 2 + '0') + res;
11             c = c >> 1;
12         }
13         return res;
14     }
15 };

转载于:https://www.cnblogs.com/fenshen371/p/4908186.html

Add Binary - LeetCode相关推荐

LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...
67. Add Binary 二进制加法leetcode
67 Add Binary 二进制加法leetcode 题目描述方法1: 方法2: 题目描述 Given two binary strings a and b, return their sum a ...
[LeetCode]67.Add Binary
[题目] Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
辣鸡刘的Leetcode之旅8【Add Binary，Sqrt(x)，Merge Sorted Array】
Add Binary 题目描述; Given two binary strings, return their sum (also a binary string). The input string ...
LeetCode: Add Binary 解题报告
Add Binary Given two binary strings, return their sum (also a binary string). For example, a = " ...
LeetCode 67. Add Binary
67. Add Binary My Submissions QuestionEditorial Solution Total Accepted: 81992 Total Submissions: 29 ...
LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...

Add Binary - LeetCode

Add Binary - LeetCode相关推荐

最新文章

热门文章