67. Add Binary#1(Done)
2016-12-02 17:29
274 查看
Solution
Problem#1
* 效率太低
* 代码结构比较复杂
public class Solution { public String addBinary(String a, String b) { if (a.length() > b.length()) { String tmp = a; a = b; b = tmp; } int s = a.length() - 1; int l = b.length() - 1; int carry = 0; String res = ""; while (s >= 0) { int sum = (int)(a.charAt(s--) - '0') + (int)(b.charAt(l--) - '0') + carry; carry = sum / 2; res = String.valueOf(sum % 2) + res; } while (l >= 0) { int sum = (int)(b.charAt(l--) - '0') + carry; carry = sum / 2; res = String.valueOf(sum % 2) + res; if (carry == 0) { return b.substring(0, l + 1) + res; } } if (carry == 1) { res = "1" + res; } return res; } }
Problem#1
* 效率太低
* 代码结构比较复杂
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- Redis02 使用Redis数据库(String类型)全面解析
- PostgreSQL ERROR: invalid escape string 解决办法
- C#中Byte[]和String之间转换的方法
- C++中sting类的简单实现方法
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- 关于C++ string和c类型字符数组的对比
- C#中string和StingBuilder内存中的区别实例分析
- 详解C++中实现继承string类的MyString类的步骤
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享