LeetCode 67. 二进制求和

1. 题目

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

输入为非空字符串且只包含数字 1 和 0。

示例 1:输入: a = "11", b = "1"
输出: "100"
示例 2:输入: a = "1010", b = "1011"
输出: "10101"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

用一个变量存储进位（直白解法，代码有点长）
别人的解题值得学习

class Solution {public:string addBinary(string a, string b) {int i, j, one = 0;string ans;for(i = a.size()-1,j = b.size()-1; i >= 0 && j >= 0; --i,--j){if((a[i]-'0')^(b[j]-'0')){if(one == 0)ans = "1"+ans;elseans = "0"+ans;}else{if(a[i]== '0' && b[j]== '0'){if(one == 0)ans = "0"+ans;else{ans = "1"+ans;one = 0;}}else//都为1{if(one == 0){ans = "0"+ans;one = 1;}elseans = "1"+ans;}    }}if(j < 0 && i >= 0){while(i >= 0){if((a[i]-'0')^one){ans = "1"+ans;one = 0;}else{if(a[i]== '0' && one == 0)ans = "0"+ans;else{ans = "0"+ans;one = 1;}}i--;}if(one)ans = "1"+ans;}else // (i < 0){while(j >= 0){if((b[j]-'0')^one){ans = "1"+ans;one = 0;}else{if(b[j]== '0' && one == 0)ans = "0"+ans;else{ans = "0"+ans;one = 1;}}j--;}if(one)ans = "1"+ans;}return ans;}
};

LeetCode 67. 二进制求和相关推荐

Leetcode 67. 二进制求和 (每日一题 20210826)
给你两个二进制字符串,返回它们的和(用二进制表示).输入为非空字符串且只包含数字 1 和 0.示例 1:输入: a = "11", b = "1" 输出: ...
leetcode 67. 二进制求和（C语言）
题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1" ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
67. 二进制求和(转换法)
二进制求和(C, Python实现) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python实现 1. 题目描述难度:简单 2. 题目分析转换法(Python) 转换法是最容易想到的 ...
LeetCode 题 - 67. 二进制求和 python实现
题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1" ...
LeetCode：67. 二进制求和（python、c++）
题目描述给你两个二进制字符串,返回它们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1&qu ...
LeetCode 力扣 67. 二进制求和
题目描述(简单难度) 两个二进制数相加,返回结果,要注意到字符串的最低位代表着数字的最高位.例如 "100" 最高位(十进制中的百位的位置)是 1,但是对应的字符串的下标是 0. ...
学渣的刷题之旅 leetcode刷题 67.二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 输入: a = "11", b = "1" 输出: " ...
文巾解题 67. 二进制求和
1 题目描述 2 解题思路 2.1 整数相加过渡将A,B转化为整数(使用迭代实现),然后将A+B转换成二进制的字符串返回的内容从第二个下标开始,是为了剔除bin()函数返回的'0b'这两个字符串 ...

LeetCode 67. 二进制求和

1. 题目

2. 解题

LeetCode 67. 二进制求和相关推荐

最新文章

热门文章