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

这篇博客主要介绍了如何使用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));
  }
}
复杂度

算法的时间复杂度

要在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 ``` 请注意,这只是一个简单的实现示例,对于更大范围的数值或更高的进制可能需要更复杂的算法
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值