Add Binary
2016-07-06 07:29
281 查看
public class Solution { public String addBinary(String a, String b) { if (a == null || b == null) { throw new IllegalArgumentException(""); } int i = a.length() - 1, j = b.length() - 1, carry = 0; StringBuilder sb = new StringBuilder(); while (i >=0 || j >= 0 || carry != 0) { int numA = 0; if (i >= 0) numA = a.charAt(i) - '0'; int numB = 0; if (j >= 0) numB = b.charAt(j) - '0'; int sum = (numA + numB + carry) % 2; carry = (numA + numB + carry) / 2; sb.insert(0, sum); i--; j--; } return sb.toString(); } }
相关文章推荐
- 7.2 C语言变量的存储类别
- Java反射机制(创建Class对象的三种方式)
- 7.1 C语言变量的作用域
- R笔记 单样本t检验 功效分析
- 6.7 单片机中断的优先级
- CODEFORCES 270C Magical Boxes <<小箱子装大箱子>>
- C# Refactorings VS插件
- Binary Tree Longest Consequence
- 学习ASP.NET Core,你必须了解无处不在的“依赖注入”
- .NET Core应用类型(Portable apps & Self-contained apps)
- Merge k Sorted Lists
- CODEFORCES 270B Multithreading <<新闻持续更新>>
- 封装JavaBean对象
- Smallest rectangle Enclose Black Pixels
- NoSql入门和概述
- C++学习指南
- IntelliJ IDEA快捷键大全(图片)
- 3 Sum
- 3497. 水仙花数
- Swift编程规范之 Naming