不用加减乘除做加法

最新推荐文章于 2019-07-06 16:06:22 发布

nsjlive

最新推荐文章于 2019-07-06 16:06:22 发布

阅读量611

点赞数

分类专栏： Coding Interviews

本文链接：https://blog.youkuaiyun.com/nsjlive/article/details/88606798

版权

本文介绍了如何在不使用加减乘除四则运算的情况下，通过位运算符（与、或）来实现两个整数的加法。通过异或操作求得无进位的和，与操作并左移一位计算进位，不断重复该过程直至无进位，最后得出结果。以5和7为例，详细解析了二进制下的加法规则和计算步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

分析：只能用与或运算符

链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215
来源：牛客网

public class Solution {
    public int Add(int num1,int num2) {
      while( num2!=0 ){
        int sum = num1 ^ num2;
        int carray = (num1 & num2) << 1;
        num1 = sum;
        num2 = carray;
    }
    return num1;
}