Add Binary (Java)
来源:互联网 发布:2017广联达软件购买 编辑:程序博客网 时间:2024/06/07 04:08
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
Source
public class Solution { public String addBinary(String a, String b) { String c = new String(); int lena = a.length() - 1; //直接置长度减1 不易越界 int lenb = b.length() - 1; int carry = 0; while(lena >= 0 || lenb >= 0){ //放在一起判断 不用把长的拿出来单独写(还得判断谁长加谁) 短的前面补0 int numa = (lena < 0 ? 0 : a.charAt(lena) - '0'); int numb = (lenb < 0 ? 0 : b.charAt(lenb) - '0'); int temp = (numa + numb + carry) % 2; carry = (numa + numb + carry) / 2; c = Integer.toString(temp) + c; lena --; lenb --; } if(carry == 1) c = '1' + c; //最后一位有进位的情况 return c; }}
Test
public static void main(String[] args){ String a = "101010"; String b = "110101"; System.out.println(new Solution().addBinary(a, b)); }
0 0
- [Leetcode] Add Binary (Java)
- Add Binary Java
- Add Binary @ LeetCode java
- Add Binary (Java)
- [LeetCode][Java] Add Binary
- (java)Add Binary
- leetcode:Add Binary 【Java】
- 【leetcode】Add Binary-----Java
- LeetCode 67 : Add Binary (Java)
- (Java)LeetCode-67. Add Binary
- 【leetcode】67. Add Binary【java】
- [LeetCode] 67. Add Binary java
- [leetcode]67. Add Binary@Java
- Add Binary | leetcode 67 【Java解题报告】
- Leetcode:67. Add Binary(JAVA)
- 67. Add Binary —— Java
- Add Binary
- Add Binary
- 求1-1/2+1/3-1/4+...+1/99-1/100的结果
- 最近面试人的一点儿感受
- 初识JNI之-Android Ndk环境搭建
- 那些曾引起智能家居产业巨震大
- kill掉yarn正在运行的job
- Add Binary (Java)
- 微软面试飞机加油问题
- 彻底删除 weblogic 域
- iOS开发frame、bound和center的区别,以及bound调整宽高其实保证了center不变的规则
- NSTimer的使用须知
- 第七课:TTF字体的绘制
- java Class文件内部结构解析
- R语言学习 apply
- Ubuntu 12.04重启后resolv.conf清空的问题