剑指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;
	}
发布了50 篇原创文章 · 获赞 0 · 访问量 381

猜你喜欢

转载自blog.csdn.net/weixin_46108108/article/details/104216484
今日推荐