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

杜甫如诗

于 2017-08-11 11:13:31 发布

阅读量646

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/u013686654/article/details/77093949

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用C++实现两个无符号整数相加的方法。通过将加法过程分解为进位部分和非进位部分，最终得到加法结果。此方法适用于计算机科学中的算法设计与实现。

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

class Solution {
public:
    int Add(int num1, int num2)//将加法分为进位的部分和不进位的部分，和为两部分之和
    {
        int n1 = (num1 & num2) << 1;//进位的部分
        int n2 = num1 ^ num2;//不用进位的部分
        while(n1 & n2){//当进位的部分和不进位的部分有一个为0时，结果为不为0的那一个
            num1 = n1;
            num2 = n2;
         n1 = (num1 & num2) << 1;
         n2 = num1 ^ num2;
        }
     return n1|n2;
    }
};