【第22期】观点:IT 行业加班,到底有没有价值?

Algorithms—67.Add Binary

原创 2015年07月09日 21:04:31

思路:按照二进制加法规则来。

public class Solution {
    public String addBinary(String a, String b) {
        if (a.equals("0")) {
			return b;
		}
    	if (b.equals("0")) {
			return a;
		}
    	if (a.length()<b.length()) {
			return new Solution().addBinary(b, a);
		}
    	int[] ia=new int[a.length()];
    	for (int i = a.length()-1; i >=0; i--) {
			ia[a.length()-1-i]=Integer.parseInt(a.substring(i, i+1));
		}
    	int[] ib=new int[b.length()];
    	for (int i = b.length()-1; i >=0; i--) {
			ib[b.length()-1-i]=Integer.parseInt(b.substring(i, i+1));
		}
    	int target=0;
    	int[] ias=new int[a.length()];
    	for (int i = 0; i < ia.length; i++) {
    		int k=0;
			if (i<ib.length) {
				k=ia[i]+ib[i]+target;
				ias[i]=k%2;
				target=k/2;
			}else {
				k=ia[i]+target;
				ias[i]=k%2;
				target=k/2;
			}
		}
    	StringBuffer sb=new StringBuffer();
    	if (target==1) {
			sb.append("1");
		}
    	for (int i = ias.length-1; i >=0 ; i--) {
			sb.append(""+ias[i]);
		}
    	return sb.toString();
    }
}


时间:336ms,中游水准。


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Introduction to algorithms 3rd 阅读总结和部分习题分析

内容目录  1 一些网站    2  2 Chapter 3 growth of functions    2  3 Chapter 4 divide and conquer    3  3....

LeetCode 67 — Add Binary(C++ Java Python)

题目:http://oj.leetcode.com/problems/add-binary/ Given two binary strings, return their sum (also a bi...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Greedy Algorithms and Maximum Clique

Greedy Algorithms and Maximum Clique James McCaffrey Download the Code Sample I...
  • lshni
  • lshni
  • 2011-12-29 14:22
  • 1097

0MQ

ØMQ - The Guide Table of Contents By Pieter Hintjens, CEO of iMatix Please use the issue tra...

Binary_search_tree from wikipedia

from: http://en.wikipedia.org/wiki/Binary_search_tree http://zh.wikipedia.org/wiki/二元搜索树 Bin...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)