美文网首页位运算
【剑指 offer】不用加减乘除做加法。(位运算)

【剑指 offer】不用加减乘除做加法。(位运算)

作者: 七月初一_3679 | 来源:发表于2019-05-12 15:27 被阅读0次

1、题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷ 四则运算符号。

样例

输入:num1 = 1 , num2 = 2
输出:3

2、问题描述:

3、问题关键:

4、C++代码:

class Solution {
public:
    int add(int num1, int num2){
        int a = num1 ^ num2;
        int b = num1 & num2;
        while(b) {
            b = b << 1;
            int  tmp1 = a ^ b;
            int  tmp2 = a & b;
            a = tmp1;
            b = tmp2;
        }
        return a;
    }
};

相关文章

网友评论

    本文标题:【剑指 offer】不用加减乘除做加法。(位运算)

    本文链接:https://www.haomeiwen.com/subject/mqpcaqtx.html