赞
踩
求两个整数之和,不使用+、-、*、/四则运算符号。
思路:换算成二进制,两个二进制相加 为对应的按位异或 进位为对应的按位与运算 不断重复直到进位为0
5+7=12
第一步:相加各位的值,不算进位,得到2。
第二步:计算进位值,得到10.
如果这一步的进位值为0,那么第一步得到的值就是最终结果。
计算二进制值相加: 5-101,7-111
第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。
第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&111)<<1。
第三步重复上述两步, 各位相加 010^1010=1000,进位值为100=(010&1010)<<1。 继续重复上述两步:1000^100 = 1100,进位值为0=(1000&100)<<1,跳出循环,1100为最终结果。
- int add(int a,int b)
- {
-
- while(b)
- {
- int temp=a^b;//a b异或
- b=a|b;//进位的值
- a=temp;
- }
- return a;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。