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

        第一次看到这个题,哇真是变态,不能用四则运算还要算出来加法,后来仔细想了想,可以用位运算,以下是剑指offer上的解决方法。
        以5+14为例,5——0101,14——1110。要求得这个加法的结果,其实步骤有以下几步:
1.只加数字,不进位,则可得结果 11——1011;(两个1加起来为10,但不算进位的话就为0)
2.做进位,可以得到第3位时有进位,进位的值时1000。
3.再将上面步骤所得的结果相加,所的19——10011。
既然可以将加法转换为三个步骤,则可以将着三个步骤用相应的位操作来表示。
       第一步是直接加,不算进位,10-》1,00-》0,11-》0,这个结果与异或的结果相同,是00为1,11为1,01和10都为1,可以用异或得到第一步的结果。
        第二步是计算进位,计算进位时可以发现,只有11-》1,其余都为0,这个结果和与‘&’操作的结果相同,但是这个进位是要往前进一位,所以应该把结果向左移一位。
        第三步是相加以上两步的结果,然后再进行循环,直到两个数字之间没有进位,则结束,得到结果。
把这个过程理清楚后,写代码就得心应手了。
代码如下:
int add1(int left,int right)
{
	int sum ;
	int carry;
	do 
	{
		sum = left^right;
		carry = (left&right)<<1;

		left  = sum;
		right = carry;
	} while (right != 0);

	return left;
}
结果如下:
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值