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

  • Post author:
  • Post category:其他


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

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;
}

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

这里写图片描述

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



版权声明:本文为sayhello_world原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。