67 Add Binary 二進(jìn)制加法leetcode

• 題目描述
• • 方法1：
  • 方法2：

題目描述

Given two binary strings a and b, return their sum as a binary string.
中文：給定兩個(gè)二進(jìn)制的字符串，計(jì)算他們的加法和，結(jié)果以字符串返回

知識點(diǎn)：
1.字符轉(zhuǎn)數(shù)字：該字符 - ‘0’
2.二進(jìn)制加法
3.進(jìn)位處理

方法1：

思路：將短字符串前面補(bǔ)零，從后往前對應(yīng)相加，
二進(jìn)制加法：
1+1=10，1+1+1=11
十進(jìn)制加法：
結(jié)果有四種情況：0、1、2、3 后兩種需要將進(jìn)位標(biāo)志設(shè)置為1.

class Solution { public:string addBinary(string a, string b) {int a_len = a.size();int b_len = b.size();string re="";if(a_len > b_len){for(int i=0;i<a_len-b_len;i++){b = '0' + b;}}else{for(int i=0;i<b_len-a_len;i++){a = '0' + a;}}int carry = 0;for(int j=a.size()-1;j>=0;j--){int tmp;tmp = (a[j]-'0')+(b[j]-'0')+carry;if(tmp == 0){re = '0' + re;carry = 0;}if(tmp == 1){re = '1' + re;carry = 0;}if(tmp == 2){re = '0' + re;carry = 1;}if(tmp == 3){re = '1' + re;carry = 1;}}if(carry){re = '1' + re;}return re;} };

方法2：

這種方法就是使用數(shù)組，從后往前遍歷，不齊補(bǔ)零，商表進(jìn)位，余數(shù)表示相加結(jié)果值；

class Solution { public:string addBinary(string a, string b) {int a_len = a.size()-1;int b_len = b.size()-1;string re = "";int carry = 0;while(a_len>=0 || b_len>=0){int p_a = a_len>=0? a[a_len--]-'0':0;int p_b = b_len>=0? b[b_len--]-'0':0;int sum = p_a + p_b + carry;carry = sum / 2;re = to_string(sum%2) + re;}return carry==1?"1"+re:re;} };

總結(jié)

以上是生活随笔為你收集整理的67. Add Binary 二进制加法leetcode的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。