Go 不使用加号实现 A+B

作者: BroQiang

发布于 2018-06-17 | 最后更新 2018-06-17


Go 不使用加号实现 A+B,此问题来自: lintcode

问题描述:

说明 a和b都是 32位 整数么?

是的 我可以使用位运算符么?

当然可以 样例 如果 a=1 并且 b=2,返回3。

挑战 显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?(不使用++等算数运算符)

代码实现

package main

import "fmt"

func main() {
	i := aplusb(5, 17)
	fmt.Println(i)
}

func aplusb(a int, b int) int {
	if a == 0 {
		return b
	}
	if b == 0 {
		return a
	}

	x1 := a ^ b
	x2 := (a & b) << 1

	return aplusb(x1, x2)
}

公告

本博客已经由 go 重写,点击 about 了解更多, 点击 Laravel 版本博客 可以查看旧版博客,如果你喜欢本博客,欢迎 Star , 感谢!