[LeetCode]Add Binary

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

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

思考：大数相加的思想。

class Solution {
public:string addBinary(string a, string b) {if(a.length()==0) return b;if(b.length()==0) return a;int len=a.length()<b.length()?a.length():b.length();if(len==a.length()) swap(a,b);int len1=a.length();int len2=b.length();int i;for(i=0;i<len;i++){a[len1-1-i]=(a[len1-1-i]-'0')+(b[len2-1-i]-'0')+'0';}for(i=len1-1;i>0;i--){if(a[i]>='2') {a[i]=(a[i]-'0')%2+'0';a[i-1]=(a[i-1]-'0'+1)+'0';}}if(a[0]>='2') {string ans(a,1,len1-1);if(a[0]=='2') return "10"+ans;else return "11"+ans;}else return a;}
};

转载于:https://www.cnblogs.com/Rosanna/p/3476611.html

[LeetCode]Add Binary相关推荐

LeetCode: Add Binary 解题报告
Add Binary Given two binary strings, return their sum (also a binary string). For example, a = " ...
LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
LeetCode Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[leetcode] Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
LeetCode:Add Binary
题目链接 Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
LeetCode Add Binary(二进制加法)
思路:大整数加法代码如下: public class Solution {public String addBinary(String a, String b){StringBuilder sb = ...
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 ...

[LeetCode]Add Binary

[LeetCode]Add Binary相关推荐

最新文章

热门文章