29.不用加减法做加法

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

分析:我们在运算正常的数字的时候,16 + 6,不考虑进位的话,运算出的结果就是:6+6=2, 10+2 = 12 ;之后把进位 10 加进去就是 12 + 10 = 22;因此我们就考虑如何不用加减法做,只有位运算了。在二进制中不考虑进位,0+0 = 0, 0+1=1,1+0=0, 1+1=0, 看到这几个,就知道了额,异或也有同样的特性,异或在这里完成了相加但是没有进位的功能,所以在计算的时候我们就先把两个数值异或;在考虑进位的时候,1+1=1, 0+0=0, 1+0=0, 0+1=0, 可见这事与运算的特点, 所以我们将两个整数相与,然后在左移以为,与我们之前异或的数字"相加",直至没有进位的时候。

代码:


参考剑指offer
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容