leetcode 67. 二进制求和(模拟二进制加法)(2020.6.23)

Leetcode 同时被 3 个专栏收录
529 篇文章 2 订阅
24 篇文章 0 订阅
7 篇文章 0 订阅

【题目】67. 二进制求和

给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

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

【解题思路1】

都转化为十进制,相加,然后转化为二进制,此方法适用于其他进制乃至不同进制的计算
(事实上直接调用内部函数,提交会出错,因为给的二进制太长了内部函数转化不过来了)

class Solution {
    public String addBinary(String a, String b) {
        return Integer.toBinaryString(Integer.parseInt(a, 2) + Integer.parseInt(b, 2));
    }
}

【解题思路2】

题解:逐位计算,巧妙利用了ASCII码(此方法还未深入研究)

  1. 在进行计算时直接拼接字符串,会得到一个反向字符,需要最后再进行翻转
  2. 按照位置给结果字符赋值,最后如果有进位,则在前方进行字符串拼接添加进位
class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int ca = 0;
        for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
            int sum = ca;
            // 两个数字长度可能不一致,如果j<0到头了当做0来处理,否则获取其值
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;  
            ans.append(sum % 2);  // 如sum=2,是10,则将sum%2=0放入结果中
            ca = sum / 2;// 如sum=2,是10,进位是ca = 1
        }
        //最后可能还有进位
        ans.append(ca == 1 ? ca : ""); 
        return ans.reverse().toString();
    }
}
  • 0
    点赞
  • 1
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值