剑指offer (48)

题目 :
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

思路 :
(1)计算不带进位的加法:0+0 = 0 ,0+1 = 1 ,1+0 =1,1 +1 = 0 ,即位运算中的 亦或
(2)计算进位 :0 +0 =0,0+1 = 1, 1 + 0 =0 ,1 + 1 = 1 .只有 1+1 才会产生进位,即运算中的 与(想左进一位)
(3)二者相加,相加继续使用步骤1的亦或,直到不会产生进位

	public int Add(int num1, int num2) {
		int sum = num1;
		int carry = num2;
		while (carry != 0) {
			int tamp = sum;
			sum = sum ^ carry;
			carry = (tamp & carry) << 1;
		}
		System.err.println(sum);
		return sum;
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值