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

来源:互联网 发布:html5微商城源码下载 编辑:程序博客网 时间:2024/06/14 02:14

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

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]);}
阅读全文
1 0
原创粉丝点击