频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
leetcode Add Binary 2.16 难度系数2
2014-01-27 15:16:33         来源:yundomo的专栏  
收藏   我要投稿

Question:

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) {
		StringBuffer sb = new StringBuffer();

		String s1 = sb.append(a).reverse().toString();
		sb.delete(0, sb.length());
		String s2 = sb.append(b).reverse().toString();
		sb.delete(0, sb.length());
		char[] c1 = s1.toCharArray();
		char[] c2 = s2.toCharArray();
		int c1number = 0;
		int c2number = 0;
		int carry = 0;
		int n = Math.max(c1.length, c2.length);
		for (int i = 0; i < n; i++) {
			if (i < c1.length) {
				c1number = c1[i] - '0';
			} else {
				c1number = 0;
			}
			if (i < c2.length) {
				c2number = c2[i] - '0';
			} else {
				c2number = 0;
			}
			int number = c1number + c2number + carry;
			if (number > 1) {
				sb.append(number - 2);
				carry = 1;
			} else {
				sb.append(number);
				carry = 0;
			}

		}
		if (carry == 1) {
			sb.append("1");
		}
		return sb.reverse().toString();
	}
}


点击复制链接 与好友分享!回本站首页
相关TAG标签 系数 难度
上一篇:ZOJ Monthly, January 2014 E Diagonal (浙江大学月赛)
下一篇:leetcode Unique Paths 2.14 难度系数2
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站