Add Binary
2015-07-28 14:52
239 查看
Given two binary strings, return their sum (also a binary string).
For example,
a = "11" b = "1"
Return "100".
For example,
a = "11" b = "1"
Return "100".
public class Solution { public String addBinary(String a, String b) { if(a.length() < b.length()){ String tmp = a; a = b; b = tmp; } int pa = a.length()-1; int pb = b.length()-1; int carries = 0; String rst = ""; while(pb >= 0){ int sum = (int)(a.charAt(pa) - '0') + (int)(b.charAt(pb) - '0') + carries; rst = String.valueOf(sum % 2) + rst; carries = sum / 2; pa --; pb --; } while(pa >= 0){ int sum = (int)(a.charAt(pa) - '0') + carries; rst = String.valueOf(sum % 2) + rst; carries = sum / 2; pa --; } if (carries == 1) rst = "1" + rst; return rst; } }
相关文章推荐
- 淘宝metamq文档
- 安卓 android studio导入第三方jar包和so库
- MFC入门编程
- IOS8 UITableViewCell线填充方法 不显示多余cell分割线
- 问题-第三方控件卸载与安装错误指南(运行期错误)
- HDU 1509 Windows Message Queue
- QT5可执行程序缺少dll问题
- js 查看checkbox选择了多少个
- iOS 设计模式系列:Singleton – 单例模式
- 3DES 原理
- Struts2学习笔记(一)入门示例
- 3DES 原理
- 程序与内存
- 使用监控宝监控snmp性能经验实录
- Mac安装Brew
- Linux dialog详解(图形化shell)
- Idea使用入门
- 据库主体在该数据库中拥有架构,无法删除解决方法
- Centos7 关闭防火墙
- 编程相关的计算机硬件