Add Binary
来源:互联网 发布:数据库封装统一接口 编辑:程序博客网 时间:2024/06/05 19:52
Given two binary strings, return their sum (also a binary string).
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; }}
0 0
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- iOS 设计模式系列:Singleton – 单例模式
- js 查看checkbox选择了多少个
- IOS8 UITableViewCell线填充方法 不显示多余cell分割线
- 淘宝metamq文档
- 黑马程序员--类的三大特性(多态、继承、封装)
- Add Binary
- C/C++_两种函数不能重载的情况
- 字节序问题--大端法小端法
- 3DES 原理
- 平面设计颜色库
- iOS 设计模式系列:Facade – 外观模式
- nyoj 757 期末考试【优先队列】【快排】
- Tomcat配置两个端口
- 交换和路由的区别