二进制实现加法

最新推荐文章于 2023-03-20 00:26:59 发布

原创最新推荐文章于 2023-03-20 00:26:59 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个编程解决方案，利用异或（^）和按位与（<<）操作，实现两个整数的相加，避免了常规加减乘除运算，适用于学习或理解基本的位操作技巧。

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
通过二进制解决
一般加减法通过异或^解决
但是进位未出现问题
通过& 情况判断是否进位，1&1 = 1 所以想左移动一位

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