栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

二进制加法

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二进制加法

题目描述:

给定两个 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” ,就都不含前导零。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/JFETK5

大致的解题思路:

具体代码如下:
package cn.edu.chong;

public class SmallTest01 {
    public static void main(String[] args) {
        String re = Sum("11","10");
       // SmallTest01  test = new SmallTest01();
        System.out.println(re);
    }

    private static String Sum(String a, String b) {
        StringBuilder bu = new StringBuilder();
        int temp = 0;
        int aa = a.length()-1;
        int  bb = b.length()-1;
        while(temp == 1 || aa >= 0 || bb >= 0){
            if(aa >= 0 && a.charAt(aa--) == '1'){
                temp++;
            }
            if(bb >= 0 && b.charAt(bb--) == '1'){
                temp++;
            }
            bu.append(temp%2);
            temp/=2;

        }
    return  bu.reverse().toString();

    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/980748.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号