大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
求数字字符串的二进制和。
同之前的数组代表数字,两个数组相加一样。仅仅只是进位变成了2.可能两个串的长度不一样,故逆转。从左到右加下去。最后再逆转。
public static String addBinary(String a, String b) { StringBuilder ar = new StringBuilder(a).reverse(); StringBuilder br = new StringBuilder(b).reverse(); StringBuilder result = new StringBuilder(); int len = Math.max(a.length(), b.length()); int carry = 0;//进位 for (int i = 0; i < len; i++) { int t1 = (i >= a.length() ? 0 : (ar.charAt(i) - '0')); int t2 = (i >= b.length() ? 0 : (br.charAt(i) - '0')); int t3 = t1 + t2 + carry; carry = t3 / 2; t3 = t3 % 2; result.append(t3); } if (carry != 0) result.append(carry); result.reverse(); return result.toString(); }
版权声明:本文博客原创文章。博客,未经同意,不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117531.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...