leetcode每日一题第三十二天-剑指 Offer 65. 不用加减乘除做加法（easy？？middle了吧）

前言

通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠😁

题目简介

题目传送地：剑指 Offer 65. 不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1
输出: 2

解析

知道大概应该是要用位运算，但是这一块我确实不怎么熟悉，看了官解才明白

并且由于python数字存储特点，所以对负数位运算也很恶心，所以这题我选择用golang解答

代码

func add(a int, b int) int {
    for{
        if b==0{
            return a
        }
        c:=a&b<<1
        a^=b
        b=c
    }
}