不用加减乘除做加法

最新推荐文章于 2022-08-18 21:30:18 发布

weixin_12345

最新推荐文章于 2022-08-18 21:30:18 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43321444/article/details/91411535

剑指offer 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种不使用基本算术运算符实现两整数相加的算法，通过异或和与操作结合位移巧妙解决。同时探讨了不引入新变量情况下，利用加减法和异或运算实现变量值的交换方法。

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
思路：
1.各位相加但不进位得sum，0+1=1+0=1，0+0=1+1=0.异或操作，
2.计算进位得carry，只有1+1有进位，先与操作，再向左移一位。
3. 第1、2步得结果相加，直到进位为0时结束。

 public int Add(int num1,int num2) {
        int sum,carry;
        do{
            sum=num1^num2; //异或
            carry=(num1&num2)<<1;//进位，左移一位
            num1=sum;
            num2=carry;
        }while(num2!=0);
        return sum;
    }

相关问题：
不使用新的变量，交换两个变量得值。
基于加减法：
a=a+b;
b=a-b;
a=a-b;
基于异或运算：
a=a^b
b=a^b
a=a^b