37.Add Binary

Difficulty: Easy

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

分析：这个题目是两个二进制字符串相加，然后返回二进制字符串。

方法一：把这两个字符串都转换成整数，然后整数相加后，将结果转成字符串返回。好处是计算方便，但是坏处是不能计算值很大的，容易溢出。

private int TwoToTen(String two) {
		int s = Integer.valueOf(two);
		int sum = 0;
		int i = 0;
		while (s != 0) {
			sum = (int) (sum + s % 10 * (Math.pow(2, i)));
			s = s / 10;
			i++;
		}
		return sum;
	}

	/**
	 * @date 20151022 这个方法是把传进来的二进制字符串转换成int型，然后让其相加，再把结果转换成二进制字符串。 优点是：方便。
	 *       缺点是：对长度较长的字符串在转成整型的时候会溢出。
	 * @param a
	 * @param b
	 * @return
	 */
	public String addBinary(String a, String b) {
		int aa = TwoToTen(a);
		int bb = TwoToTen(b);
		int cc = aa + bb;
		return Integer.toBinaryString(cc);
	}

方法二：将字符串转化成字符数组计算。

/**
	 * 提交之后运行通过，leetcode返回的runtime是2ms。
	 * @param a
	 * @param b
	 * @return
	 */
	public String addBinary2(String a, String b) {
		if (a.length() < b.length()) { // 保证a的长度不能比b的长度短。
			String temp = a;
			a = b;
			b = temp;
		}

		int la = a.length();
		int lb = b.length(); // lb肯定比la小

		char[] aa = a.toCharArray();
		char[] bb = b.toCharArray();

		int high = 0;// 0表示不用进位，1表示需要进位。

		for (la--, lb--; lb >= 0; la--, lb--) {// 按照题意应该要从数组的末尾开始相加
			int m = aa[la] - '0';
			int n = bb[lb] - '0';
			int temp = m + n + high;
				high = temp / 2;
				temp = temp % 2;
				aa[la] = (char) (temp + '0');
		}

		if (high == 0) {
			return new String(aa);
		}

		for (; la >= 0; la--) {
			if (aa[la] == '0') {
				aa[la] = '1';
				return new String(aa);
			} else {
				aa[la] = '0';
				high = 1;
			}
		}

		return "1"+new String(aa);

	}

注意什么时候判断返回。

学到的java知识点:

1.字符串转化成整数：int n = Integer.valueOf(s);//s是String类型

2.计算2的i次方：Math.pow(2, i)

3.整数转化成二进制字符串:String s = Integer.toBinaryString(n);//n是整数

4.字符串转化成字符数组：char[] ss = s.toCharArray();//s是字符串

5.字符数组转化成字符串：String s = new String(ss);//ss是字符串数组