剑指offer----不用加减乘除做加法

最新推荐文章于 2022-06-11 00:57:44 发布

原创最新推荐文章于 2022-06-11 00:57:44 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#不用加减乘除做加法

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种在不使用+、-、*、/等基本运算符的情况下，实现两个整数相加的方法。通过使用位操作，如按位与(&)和按位异或(^)，结合进位的概念，巧妙地实现了整数加法。此算法适用于深入理解计算机底层运算机制的学习者。

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

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

//拿101和111举例说明
//n1为1010,即只标记了进位之后为1的位置，即101和111的最高为都为1，
//即从右向左第三位都为1，则进位到第四位，则进位标记的第四位为1，
//如果不用进位，则标记为0，实则就是(num1&num2)<<1
//n2为010，即只标记了未进位且该位置相加为1的位置，使用异或
//1、计算进位的值。2、相加各位的值，但是不包含进位。
class Solution {
public:
    int Add(int num1, int num2)
    {
        int n1=(num1&num2)<<1;
        int n2=num1^num2;
        while(n1!=0)
        {
            num1=n1;
            num2=n2;
            n1=(num1&num2)<<1;
            n2=num1^num2;
        }
        return n2;
    }
};