47、不用加减乘除做加法

最新推荐文章于 2022-04-27 18:29:43 发布

weixin_30919571

最新推荐文章于 2022-04-27 18:29:43 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lingli-meng/p/7107613.html

本文介绍了一种不使用基本算术运算符（+，-，*，/），而通过位操作实现两个整数相加的方法。利用异或运算模拟不进位加法，位与运算及左移运算记录并处理进位，最终实现加法运算。文章还附带了Java代码示例，并探讨了如何在不使用额外变量的情况下交换两个变量的值。

思路：不用加减乘除，考虑用二进制加法过程：1、各位相加不计进位2、记录进位3、两部结果相加。

异或^:相同的为0，不同的为1，可代替不计进位的加法

位与&再向左移动：只有1和1&为1，向左移动为进位，可用来记录进位。

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