Sum of Two Integers Solutions in Go

Number 371

Difficulty Medium

Acceptance 50.7%

Other languages C++

Solutions

Go solution by halfrost/LeetCode-Go

package leetcode

func getSum(a int, b int) int {
	if a == 0 {
		return b
	}
	if b == 0 {
		return a
	}
	// (a & b)<<1 计算的是进位
	// a ^ b 计算的是不带进位的加法
	return getSum((a&b)<<1, a^b)
}

package leetcode

func getSum(a int, b int) int {
	if a == 0 {
		return b
	}
	if b == 0 {
		return a
	}
	// (a & b)<<1 计算的是进位
	// a ^ b 计算的是不带进位的加法
	return getSum((a&b)<<1, a^b)
}