1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

// @Title: 不用加减乘除做加法 (不用加减乘除做加法 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-20 17:32:59
// @Runtime: 0 ms
// @Memory: 1.9 MB
func add(a int, b int) int {
    // 进位
    var carry int 
    for b != 0 {
        // 进位
        carry = (a&b) <<1
        // 不加进位
        a ^=b
        // 加进位
        b = carry
    }

    return a
}