面试题47：不加加减乘除做加法

最新推荐文章于 2024-07-21 12:07:09 发布

原创最新推荐文章于 2024-07-21 12:07:09 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种不使用常规四则运算符号实现两整数相加的方法。通过位运算中的异或来处理不考虑进位的情况，再利用与运算结合左移处理进位逻辑，最终实现加法功能。

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

思路是，考虑位运算。先不考虑进位，0+0为0,1+1为0,0+1为1,1+0为1.这正好是异或。然后考虑进的位，只有1+1才有进位，而且进位到前一位，相当于左移一位，然后再将前面的与进位的重复前面的加法。代码如下：

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