leetcode67.二进制求和 add-binary

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

func addBinary(a string, b string) string {
	var s string
	temp := 0
	for i, j := len(a)-1, len(b)-1; i >= 0 || j >= 0; i, j = i-1, j-1 {
		temp1, temp2 := 0, 0
		if i >= 0 {
			temp1 = int(a[i] - '0')
		}
		if j >= 0 {
			temp2 = int(b[j] - '0')
		}
		sum := temp + temp1 + temp2
		if sum >= 2 {
			temp = 1
		} else {
			temp = 0
		}
		sum = sum % 2
		s = strconv.Itoa(sum) + s
	}
	if temp == 1 {
		s = "1" + s
	}
	return s
}

思路：
  其实这道题思路很简单，就是不断的从后向前遍历相加记录进位情况。

结语：说一句话吧，你只管努力，把结果交给时间。
  我觉得掌握 一门编程语言最快的方式，就是不断的练习，而不断练习的最有效的方式，就是做算法题。