【追求进步】不用加减乘除做加法
来源:互联网 发布:主营收入增长率源码 编辑:程序博客网 时间:2024/06/07 10:44
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分析这个题目:
比如如何得到5+17=22这个结果的。实际上,我们可以分为三步进行:
1.只做个位相加不进位,此时相加的结果是12;
2.5+7中有进位,进位的值是10;
3.把前面两个结果加起来,12+10=22;
因此如果不能用四则运算,则必须想到用位运算的方法;
但是分析和如何利用位运算这是重点和难点,其实仔细分析不是很难:
过程跟加法的过程很类似,分为三步走:
我们把二进制的加法用位运算来代替:
第一步:不考虑进位对每一位相加。0加0,1加1的结果都是0,1加1、1加0的结果都是1;由此注意到这个结果是异或的结果是一样的;
第二步:考虑进位,对0加0,0加1,1加0而言,都不会产生进位,只有1加1时,会向前产生1个进位。此时我们可以想象成是两个数先做位与运算,然后再向左移动一位;
第三步:把前两个步骤的结果相加;
相加的过程依然是重复前面的两步,直到不产生进位为止;
在线代码:
public class Solution { public int Add(int num1,int num2) { int sum, carray; do{ sum=num1^num2;//模拟加法 carray=(num1&num2)<<1; //模拟进位 num1=sum; num2=carray; }while(num2!=0); return num1; }}
0 0
- 【追求进步】不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- AndroidStudio获取(debug/release)签名的sha1值
- 规划SharePoint2010的管理员密码更改
- iOS开发如何提高
- bootstrap组件
- android进程的初步认识
- 【追求进步】不用加减乘除做加法
- Android学习知识合集
- php绘制图表
- 眨眼检测
- Android中JNI的使用
- (趣文)我是一个线程
- 如何:对 SharePoint 列表项隐藏 ECB 中的菜单项
- 【hdu5532】【 2015ACM/ICPC亚洲区长春站】Almost Sorted Array题意&题解&代码
- ceph中 up_thru 的 作用