67. Add Binary(二进制求和)

最新推荐文章于 2024-01-19 11:13:13 发布

God_Mood

最新推荐文章于 2024-01-19 11:13:13 发布

阅读量91

点赞数

分类专栏： Leetcode 文章标签： Add Binary 二进制求和 StringBuilder

本文链接：https://blog.csdn.net/God_Mood/article/details/88239733

版权

Leetcode 专栏收录该内容

227 篇文章 1 订阅

订阅专栏

题目链接：https://leetcode.com/problems/add-binary/

思路就是用StringBuilder来保存相加得到的值%2，然后不断刷新进位，

最后把StringBuilder对象反转即可。

AC 2ms 90% Java：

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb=new StringBuilder();
        int carry=0;
        int i=a.length()-1,j=b.length()-1;
        while(i>=0&&j>=0){
            int temp=a.charAt(i)-'0'+b.charAt(j)-'0'+carry;
            sb.append(String.valueOf(temp%2));
            carry=temp/2;
            i--;
            j--;
        }
        if(i<0&&j>=0){
            while(j>=0){
                int temp=b.charAt(j)-'0'+carry;
                sb.append(String.valueOf(temp%2));
                carry=temp/2;
                j--;
            }
        }else if(j<0&&i>=0){
            while(i>=0){
                int temp=a.charAt(i)-'0'+carry;
                sb.append(String.valueOf(temp%2));
                carry=temp/2;
                i--;
            }
        }
        if(carry>0)
            sb.append(String.valueOf(carry));
        return sb.reverse().toString();
    }
}