[剑指offer专项突击版-Java解法]剑指 Offer II 002. 二进制加法

最新推荐文章于 2024-08-14 11:12:11 发布

叶落雨飘

最新推荐文章于 2024-08-14 11:12:11 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记剑指offer 算法练习文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_41522089/article/details/120385347

剑指 Offer II 002. 二进制加法

题目描述

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

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

示例 1:

输入: a = "11", b = "10"
输出: "101"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"
 

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

思路解析

1.这就是大数相加的思路

2.和小时候计算加法一样,从右往左进行竖位相加

3.如果有进位,就加一,如果超过2,那就保留一个进位给下一次用

4.使用StringBuilder进行存储字符串

代码实现

class Solution {
   
   
    public String addBinary(String a, String b) {
   
   
        if("0".equals(a)&&"0".equals(b)) return "0";
        if("0".equals(a)||"0".