【剑指Offer刷题小记】不用加减乘除做加法（JAVA版）

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

问题分析：根据做题经验，不用四则运算符那就是利用逻辑运算符来实现。首先按位与运算是看哪个位上二进制求和需要进位，进位后该位上位0，前一位上为1，也就是将&运算的结果左移一位；其次异或运算是看哪个位上分别为0，1，这样二进制求和直接相加无需进位。知道这两个位运算后便可重复进行与运算和异或运算，然后判断是否还有需要进位的部分，如果没有则推出循环。


代码截图：

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

相关阅读更多精彩内容

友情链接更多精彩内容