劍指offer之求兩個數之和(不能使用四則運算)

1 題目

劍指offer之求兩個數之和(不能使用四則運算)

2 代碼實作

#include<stdio.h>
 
int add(int num1, int num2)
{
    int sum1;
    int carry;
    do
    {
        sum1 = (num1 ^ num2);
        carry = (num1 & num2) << 1;
        num1 = sum1;
        num2 = carry;
    } while (carry != 0);
    return num1;
}
 
 
int main()
{
    int result = add(3, 5);
    printf("result is %d\n", result);
    return 0;
}      

3 運作結果

result is 8