【JAVA算法】简单-二进制求和

最新推荐文章于 2024-07-25 09:44:43 发布

巴黎会飞的猪

最新推荐文章于 2024-07-25 09:44:43 发布

阅读量966

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/dakun012/article/details/105317242

版权

这篇博客主要介绍了如何使用JAVA解决二进制字符串的加法问题，包括使用API简单方法、逐位计算以及位操作三种解题方案，并详细分析了每种方法的复杂度、存在的问题及解决方案。

摘要由CSDN通过智能技术生成

算法虽难，循序渐进，督促自己，总有进步；
本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；

题目

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

示例 1:

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

示例 2:

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

解题方案：

1.使用JAVA API简单方法

算法思路

通过API Integer.parseInt(a, 2) 将 a 和 b 转换为十进制整数
将a和b得到的十进制整数相加求和
通过Integer.toBinaryString()方法将十进制整数转换为二进制字符串

JAVA代码

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

复杂度

算法的时间复杂度

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

巴黎会飞的猪

关注关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Java算法——二进制求和（LeetCode第67题）

Kk_Chosen1的博客

04-16

1199

问题描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例分析这里可以直接模拟竖式相加的过程，从两个字符串最后开始遍历。每次相加都是进位 + 上面的数字 + 下面的数字，因为二进制加法是逢二进一的。因此相加之后当前位的结果应该为：（进位 + 上面的数字 + 下面的数字）% 2。而每次相加产生的进位则可以用（进位 + 上面的数字 + 下面的数字）/ 2 来表示。代码实现 /* 循环遍历两个字符串，循环一直到遍

java 二进制求和_二进制求和（Java）

weixin_39786850的博客

02-13

978

题目是这样的：题目描述思路：1.字符串按字符从尾往前依次遍历，相加2.使用全加器的思想，sum=a+b+add，add表示进位，a和b表示相加的数，sum表示和全加器逻辑示意图代码实现：public class Solution {public String addBinary(String a, String b) {StringBuilder s1=new StringBuilder(a);S...

1 条评论您还未登录，请先登录后发表或查看评论

Java实现 LeetCode 67 二进制求和

最新发布

欢迎来到小哇的博客，会一直加油！

07-25

2562

本文详细讲解了题目字符串相加以及注意事项，快来看看吧~~

Java两个二进制数求和

allway2的博客

02-09

3275

1.简介在本教程中，您将学习一个Java程序，了解如何对两个二进制数求和。二进制数仅以“ 0”和“ 1”表示。没有其他数字。如果一个数字的数字不为0和1，则它不是二进制数字。我在互联网上看到很多例子，它们都只显示程序，但给出了解释。在这里，它与按位与运算符不同。它看起来像＆运算符，但不是。您将在本文中得到澄清。不要跳过任何内容，也不要直接看到代码。通常，这可以通过两种方式完成。首先，我们不使用任何Java API方法，而仅使用交换理论与逻辑设计（STLD）主题中的工程概念，而第二种方法..

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

weixin_39962199的博客

02-24

975

给定两个二进制字符串，返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"解题思路：将两个字符串从后往前依次相加存入动态字符串中。每次相加有四种情况，0 ，1，2, 3(有进位的情况下才有可能)，所以根据这个判断进位。存入的...

leetCode -- 二进制求和

BKSW.的博客

06-28

304

leetCode – 二进制求和题目描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-binary 测试事例示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 题目分析如果是C语言的话可以直接转为ASCII码 j

LeetCode刷题-二进制求和

纯洁的博客

07-24

385

前言说明算法学习，日常刷题记录。题目连接 二进制求和题目内容给你两个二进制字符串，返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1: 输入: a = “11”, b = “1” 输出: “100” 示例2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示: 每个字符串仅由字符’0’或’1’组成 1 <= a.length, b.length <= 10^4 字符串如果不是 “0” ，就都不含前导零分析过程如果

java-leetcode题解之第67题二进制求和.zip

05-29

描述中的“java_leetcode题解之第67题二进制求和”进一步确认了这个主题，意味着我们可能会看到如何用Java语言实现将两个二进制数相加的算法。 LeetCode的第67题，也被称为“Add Binary”，要求我们将两个非负整数...

java 求二个二进制的和

sunyu7的博客

09-04

189

以二进制字符串的形式返回它们的和。要求：给你两个二进制字符串。

java二进制运算器（加、见、乘、除）

06-20

java二进制运算器（加、见、乘、除）**********

二进制计算在编程(JAVA)中的应用

高国辉的专栏

10-21

2047

初级程序员，对“二进制”、“& | !”等

【LintCode-408】二进制求和（Java实现）

DChuan

11-05

2878

第一次代码记录（不带注释版本）： public String addBinary(String a, String b) { int alength=a.length(); int blength=b.length(); String result=""; int sum =0; while(alength>=1|

LeetCode-67. 二进制求和(java)

**My Coding Family**

03-12

1051

金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

【LeetCode】67. 二进制求和（Java）

小楊同学的笔记本

10-02

580

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。解法一 class Solution { public String addBinary(String a, String b) { //转为二进制int后相加，然后toBinaryString输出二进制String // return Integer.toBinaryString(Integer.parseInt(a, 2) + Integer.parseInt(b

java基础-进制算法

u010599001的博客

08-07

403

1.把十进制数转换成（R）进制，R可代表二进制，八进制，十进制，十六进制。方法：使用十进制的数去整除进制数（R）获得余数，再用整除所得地商继续除进制数（R），直到除到0为止，然后将余数倒叙排列即为转换后的结果例1：将 8746 转换成十进制。结果：8746 例2：将17转换成二进制。结果：10001 （即：0001 0001） 2.把（R）进制转换成十进制，...

[Leetcode] 67. 二进制求和 java

niceHou666的博客

09-15

435

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 思想：两个字符串逐位相加得到的和为sum，用sum%2求相加结果该位的值，sum/2求进位。得到的结果每位要

求和(java)

m0_67160380的博客

01-03

632

用java实现任意进制转换

07-08

要在Java中实现任意进制的转换，可以使用以下示例代码： ```java public class BaseConversion { public static String decimalToBase(int number, int base) { if (base < 2 || base > 36) { throw new IllegalArgumentException("基数必须在2到36之间"); } StringBuilder result = new StringBuilder(); while (number > 0) { int remainder = number % base; if (remainder < 10) { result.insert(0, remainder); } else { char digit = (char) ('A' + remainder - 10); result.insert(0, digit); } number /= base; } return result.toString(); } public static int baseToDecimal(String number, int base) { if (base < 2 || base > 36) { throw new IllegalArgumentException("基数必须在2到36之间"); } int result = 0; for (int i = number.length() - 1; i >= 0; i--) { char digit = number.charAt(i); int value = Character.isDigit(digit) ? digit - '0' : digit - 'A' + 10; result += value * Math.pow(base, number.length() - 1 - i); } return result; } public static void main(String[] args) { int number = 255; int base = 16; // 十进制转换为十六进制 String result1 = decimalToBase(number, base); System.out.println(number + "转换为" + base + "进制：" + result1); String binaryNumber = "101010"; int binaryBase = 2; // 二进制转换为十进制 int result2 = baseToDecimal(binaryNumber, binaryBase); System.out.println(binaryNumber + "转换为十进制：" + result2); } } ``` 在这个示例中，我们实现了两个静态方法：`decimalToBase`用于将十进制数转换为任意进制，`baseToDecimal`用于将任意进制数转换为十进制。 `decimalToBase`方法接收两个参数：`number`表示要转换的十进制数，`base`表示目标进制。它使用模运算和除法运算来逐步计算出每一位的值，并将结果存储在StringBuilder中，最后返回转换后的字符串。 `baseToDecimal`方法接收两个参数：`number`表示要转换的任意进制数（以字符串形式表示），`base`表示原始进制。它遍历每一位字符，根据字符的值计算出对应的数值，并根据权重求和，最后返回转换后的十进制数。在main方法中，我们演示了将十进制数255转换为十六进制以及将二进制数101010转换为十进制的示例。运行这段代码，你会看到以下输出结果： ``` 255转换为16进制：FF 101010转换为十进制：42 ``` 请注意，这只是一个简单的实现示例，对于更大范围的数值或更高的进制可能需要更复杂的算法。