[leetcode]67. Add Binary@Java

来源:互联网 发布:js appendchild的用法 编辑:程序博客网 时间:2024/06/05 20:21

https://leetcode.com/problems/add-binary/#/description


Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".


package go.jacob.day722;public class Demo2 {/* * 用StringBuilder比用String和StringBuffer速度更快 */public String addBinary(String a, String b) {StringBuilder res = new StringBuilder();int i = a.length() - 1, j = b.length() - 1, carry = 0;while (i >= 0 || j >= 0 || carry != 0) {int sum = carry;if (i >= 0)sum += a.charAt(i--) - '0';if (j >= 0)sum += b.charAt(j--) - '0';res.append(sum % 2);carry = sum / 2;}//res是倒序,必须进行反转return res.reverse().toString();}}


原创粉丝点击