Add Binary
来源:互联网 发布:lol网络不稳已断开连接 编辑:程序博客网 时间:2024/04/30 05:10
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
class Solution {public:string addBinary(string a, string b) {int la = a.length();int lb = b.length();int shorter = la > lb ? (la - lb) : (lb - la);string s(shorter,'0');if(la > lb) b = s + b;else a = s + a;int carry = 0;for(int i = a.length() - 1; i >= 0; --i){int sum = a[i] - '0' + b[i] - '0' + carry;carry = sum >> 1;a[i] = sum % 2 + '0';}if(carry)a = "1" + a;return a;}};
1 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
- linux 常用命令,secureCRT
- Windows中快速获取文件目录的方法
- 关于UNIX/Linux下SUID、SGID的解析
- IOS修改启动页面后报NSUnknownKeyException异常 (个人)
- mysql:21个性能优化最佳实践之6[不要使用ORDER BY RAND()]
- Add Binary
- jquery.uploadify.min.js上传图片使用
- Cocos2d-x生命周期分析
- FFMpeg分析:第一个函数avformat_open_input
- 一只小狗
- easy ui datagrid常用语法
- 英语学习——————20140108
- Android自动化测试从入门到精通(Robotium自动化测试工具、架构设计、云测试应用)
- 角色权限管理系统相关代码以及数据库