欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法--两种方法实现一个Add函数,让两个整数相加,但是不能使用+、-、*、/等四则运算符。

程序员文章站 2022-07-13 21:06:13
...

方法一:(网上都解释的很好 这里就不赘述了)

int Add1(int num1,int num2)
{
    int sum, carry;
    do 
    {
        //因为位运算加法,0+1=1,1+0=1,0+0=0,1+1=0(但是要进位),所以跟异或有点类似
        //但是当num1&num2的时候,当为一的时候需要左移一位,表示进位。
        sum = num1^num2;
        carry = (num1&num2) << 1;
        //把sum给num1,进位给num2,当进位为0的时候,表示没有进位
        num1 = sum;
        num2 = carry;
    } while (num2 != 0);
    return num1;
}

方法二:利用数组名+偏移位数的方法

算法--两种方法实现一个Add函数,让两个整数相加,但是不能使用+、-、*、/等四则运算符。

int Add2(int num1,int num2)
{
    //这里本来一行代码足以,但是为了更好地分析,这里写两行代码。
    char* n1 = (char*) num1;
    return int(&(n1)[num2]);
}