数学-不用加减乘除做加法-JZ48

原创于 2021-08-23 06:06:39 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #不用加减乘除做加法 #异或 #进位

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种创新的编程方法，通过异或和按位操作避开加减乘除，演示如何在不使用传统四则运算符的情况下实现整数加法。Solution类中的Add方法展示了这一技巧，并通过示例1和思路解析来帮助理解。

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

输入： 1,2
返回值： 3

思路：
无进位和用异或，进位用&
在这里插入图片描述
代码

public class Solution {
    public int Add(int num1,int num2) {
        int res = 0;
        //进位
        int ans = 0;
        do {
            res = num1^num2;
            ans = (num1&num2) << 1;
            num1 = res;
            num2 = ans;
        } while (ans != 0);
        return res;
    }
}