【剑指Offer】不用加减乘除做加法（位运算）

曾经终败给现在 2022-03-16 13:16 125阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_59ac416b4b944300b617d4f7f111b215_tpId_13_tqId_11201_tPage_3_rp_3_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

class Solution { 
    public:
        int Add(int num1, int num2)
        { 
            //用位运算
            int sum,carry;
            do{ 
                //[1]对应位相加但不进位，用异或实现
                sum=num1^num2;
                //[2]记下进位，用与和移位实现
                carry=(num1&num2)<<1;
                //[3]把前两步的结果相加
                num1=sum;
                num2=carry;            
            }while(num2!=0);
            return num1;
    
        }
    };

[https_www.nowcoder.com_practice_59ac416b4b944300b617d4f7f111b215_tpId_13_tqId_11201_tPage_3_rp_3_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer不用加减乘除做加法_剑指 Offer 65. 不用加减乘除做加法

![c8e4429d1836fd69043cd3e38061ca0b.png][] 剑指 Offer 65. 不用加减乘除做加法写一个函数，求两个整数之和，要求在函数

桃扇骨/ 2023年01月03日 12:59/ 0 赞/ 165 阅读

相关剑指offer不用加减乘除做加法_剑指offer 不用加减乘除做加法

前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路这里有两个问题, 一个是不准使用操作符, 来实现加减乘除, 另外一个问题是不不准使用临时空间交换

傷城~/ 2022年10月28日 10:25/ 0 赞/ 151 阅读

相关剑指offer：不用加减乘除做加法

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

淡淡的烟草味﹌/ 2022年08月09日 02:20/ 0 赞/ 137 阅读

相关剑指offer——不用加减乘除做加法

题意：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。分析：之前自己手动yy了一下，直接用二进制进行位运算，然后没考虑负数，直接WA，接着仔细

迷南。/ 2022年06月02日 01:11/ 0 赞/ 168 阅读

相关剑指Offer | 不用加减乘除做加法

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

爱被打了一巴掌/ 2022年05月22日 04:14/ 0 赞/ 182 阅读

相关【剑指Offer】不用加减乘除做加法（位运算）

题目链接：[https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11

曾经终败给现在/ 2022年03月16日 13:16/ 0 赞/ 126 阅读

相关剑指Offer-不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。解题思路—使用异或和与运算符：题目要求不能使用四则运算符号，但是要求和，肯定要

向右看齐/ 2022年02月16日 16:48/ 0 赞/ 198 阅读

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

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。使用位运算，&表示出去进位外的值，^表示进位的值 1 publ

刺骨的言语ヽ痛彻心扉/ 2021年09月30日 01:08/ 0 赞/ 315 阅读

相关剑指Offer - 不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号. 代码： class Solution { pub

待我称王封你为后i/ 2021年09月20日 10:58/ 0 赞/ 314 阅读

相关剑指offer：不用加减乘除做加法

试题：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。代码：加法有一下几个步骤： 1、计算相加后各个位置的值（不包括进位）：

淡淡的烟草味﹌/ 2021年06月24日 16:10/ 0 赞/ 377 阅读