record : function

两数之和

func getSum(a int, b int) int {
    sum := 0
    carry := 0 
    for b!= 0 {
        sum = a ^ b
        carry = (a&b) << 1
        a = sum
        b = carry
    }
    return a
}

面试题：不用加号的加法

func add(a int, b int) int {
    sum := 0
    carry := 0

    for b!= 0{
        sum = a ^ b
        carry = (a&b) << 1
        a = sum
        b = carry
    }
    return a
}

递归乘法

func multiply(A int, B int) int {
    res := 0
    trval(A, B, &res)
    return res
}

func trval(a, b int, res *int) {
    if b == 0 {
        return
    }
    *res += a
    trval(a, b-1, res)
}

反转两次的数字

func isSameAfterReversals(num int) bool {
    if num % 10 == 0 && num != 0{
        return false
    }
    return true
}

x的平方根

func mySqrt(x int) int {
    if x <= 1 {
        return x
    }
    return binarySearch(0, x/2, x)
}

func binarySearch(start, end int, target int) int {
    res := 0
    for start <= end {
        mid := (start + end)/2
        tmp := mid * mid
        if tmp > target {
            end = mid - 1
        }else {
            res = mid
            start = mid + 1
        }
    }
    return res
} 

pow(x, n)

func myPow(x float64, n int) float64 {
    if n > 0 {
        return p(x, n)
    }
    return 1/p(x, -n)
}

func p(x float64, n int) float64 {
    res := 1.0
    num := x
    for n != 0 {
        if n & 1 != 0 {
            res *= num
        }
        num *= num
        n >>= 1
    }
    return res
}