[剑指offer][Java]不用加减乘除做加法

比眉伴天荒 2022-05-12 01:14 121阅读 0赞

# 题目 #

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

# 代码 #

链接：[https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215][https_www.nowcoder.com_questionTerminal_59ac416b4b944300b617d4f7f111b215]  
来源：牛客网

首先看十进制是如何做的： 5+7=12，三步走  
第一步：相加各位的值，不算进位，得到2。  
第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。

第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

同样我们可以用三步走的方式计算二进制值相加： 5-101，7-111 第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。

第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。  
继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

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

[https_www.nowcoder.com_questionTerminal_59ac416b4b944300b617d4f7f111b215]: https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

文章目录一、题目解析二、代码三、总结一、题目解析写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/

Myth丶恋晨/ 2022年12月04日 06:28/ 0 赞/ 134 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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