不使用加减乘除对两个整数求和

最新推荐文章于 2021-03-24 21:32:46 发布
最新推荐文章于 2021-03-24 21:32:46 发布
阅读量1.8k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java SSM 算法 文章标签： 不使用加减乘除 求和 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010002184/article/details/72674215
本文介绍了如何不使用加减乘除操作来求两个整数的和，通过位运算的异或和与操作，结合进位处理，实现整数的加法。并给出了具体的Java代码实现。

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

1. 问题描述

不使用加法（+）、减法（-）、乘法（*）和除法（/）操作，求两个整数的和。

2. 思路

  • 可以从位运算上考虑，将两个整数以二进制表示，两个数的加法，即对应位上的加法，如果两个数的某一位不同（一个为0，一个为1），则相加后该位为1；如果相同，分两种情况，同为0，则相加后还是0，如果同为1，相加后结果仍为0，但需要向更高位进位；

  • 于是我们发现，对位进行相加时，如果两个位相同，结果为0，不同，结果为1，这即位的异或运算；进位仅发生在两个位同为1的情况下，即位的与运算，与运算的结果，位为1的表示该位上发生了进位，进位实质上就是在更高位上加1，即左移一位，于是，最终的结果为异或的结果与进位的结果之和，问题又回到了求两个数之和，重复上述操作，直到进位为0为止；复杂度为O(n)。
    例如，求01100101和00101100的和：
    [xor: 01001001, and: 00100100, <<: 01001000]->[xor: 00000001, and: 01001000, <<: 10010000]->[xor: 10010001, and: 00000000, <<: 00000000]->[r

了解本专栏 订阅专栏 解锁全文 超级会员免费看
不用加减乘除实现两个数相加
weixin_41521306的博客
08-07 852
剑指offer：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 两个数不能用死则运算，那怎么办呢？首先肯定要想到可以用什么来模拟加法的过程，也就是说对数字进行更加底层操作--位运算 我们以4+9为例； 首先来看看十进制的加法如何进行：4+9=13（进而可以用二进制来模拟） 第一步，计算个位的值，不算进位，个位是3； 第二步，计算进位，得到10，如果这一...
两个常见位操作面试题 不用加减乘除运算符计算两数之和及a=b*3
haierboos
03-24 291
《两个常见位操作面试题不用加减乘除运算符计算两数之和及a=b*3》 地址：http://blog.csdn.net/morewindows/article/details/8710737转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows 上一篇《位操作基础篇之位操作全面总结》（http://blog.csdn.net/morewindows/artic...
不使用加减乘除计算两个数的和
leehoward
03-24 329
国际惯例，先上代码： public int Add(int num1,int num2){ int tmp = num1; num1 = tmp^num2; num2 = tmp&num2; return num2 == 0?num1:Add(num1,num2 << 1); } 分析： 1.两数字a、b相加，其实是二进制的相加 2.两个数字异或运算，结果为c， 3.两个数字与运算，若等于0，则表示没有进位，返回c即可 否则，存在进位，结果为d 4.将d
【计算两数之和】不使用加减乘除
心之所向，一如既往
07-15 3780
计算两数之和不论在计算机中还是生活中，都不算难（即使某些数据过大）。但是如何能更高效的计算时一个难题，或者说在计算机内部是如何解析两个数之间的加法的，这就成了一个可以探讨的问题。 　　当然我们很了解十进制的算法，那么来看一组简单数组： 　　56+89 　　首先个位：6和9相加大于等于10，机会产生进位，此时我们只去个位相加后得出结果的个位，即6+9=15，我们取5，使1进到十位； 　　然后
不用【加减乘除】求两个整数之和
axo2191的博客
02-11 191
　　首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步进行： 只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位是2，十位数0和1相加结果是1）； 做进位，5+7中有进位，进位的值是10;第三步把前面两个结果加起来，12+10的结果是22，刚好5+17=22。 　　我们一直在想，求两数之和四则运算都不...
【剑指offer】不用加减乘除求两个数的和
码农印象
06-04 1285
题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入为两个整数m和n(1&amp;lt;=m,n&amp;lt;=1000000)。 输出： 对应每个测试案例，输出m+n的值。 样例输入： 3 4 7 9 样例输出： 7 1...
不用加减乘除实现两个数之和
weixin_30527423的博客
12-20 155
def add(num1,num2): while num1&num2>0: tmp=num1^num2 num2=(num1&num2)<<1 num1=tmp return num1|num2 思路分解： 　　　　1.如果两个数的二级制逻辑与后为0，则可以世界利用或运算进行对...
求两个整数的和，不使用加减乘除。
Stay hungry, stay foolish !
10-03 2536
在新浪看到这个题：       #谷歌面试题# 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷。这是一道考察发散思维的很有意思的题目，当习以为常的东西被限制使用的时候，如何突破常规去思考？对于这样的题目，比较实用的做法是做几个例子，然后根据例子来归纳总结，否则，单凭抽象思维很难找到思路。（陈利人：http://weibo.com/1915548291/yEx01mSvN
不用加减乘除运算符计算两数之和及a=b*3
baoendemao的专栏
10-09 841
《两个常见位操作面试题不用加减乘除运算符计算两数之和及a=b*3》 地址：http://blog.csdn.net/morewindows/article/details/8710737转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows   上一篇《位操作基础篇之位操作全面总结》（http://blog.csdn.net/more
不用加减乘除求两个数的和
ZCC的专栏
05-18 1646
public class Solution { public int Add(int num1,int num2){ while (num2!=0) { int temp=num1^num2; num2=(num1&amp;amp;num2)&amp;lt;&amp;lt;1; num1=temp; }...
剑指offer——第48题：不用加减乘除求两数之和
dl674756321的博客
12-02 316
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 先求出两数的异或，和两数的 (按位与)<<1 ，然后产生新的两个数，再循环以上步骤 最后异或的结果即为两数之后，此时两数的 (按位与)<<1 的值为0。 public class T_48_Add { public int Add(int num1, int num2) { ...
不用加减号求两个数的和
斛兵的博客
08-05 443
分析：以10+ 15为例 10的二进制为 1 0 1 0，15的二进制为 1 1 11， 可以这样做： 1、先给这两个数加起来不考虑进位，这样得到的结果为 0 1 01，会发现与^得到的结果相同，与是先给两个数 做^运算； 2、接下来考虑进位，两个二进制数相加会有这么几种情况 1 1,0 0, 1 0, 0 1除第一种情况外其他情况均不产生进位，而1 1两数相加进1，结果得0，可以这...
不用加减乘除求两数之和
sjiang2142的专栏
11-02 717
各位相加不进位，再加上进位值 function add(a,b){ if(b==0) return a; var sum = a^b; var carry = (a&b)<<1; return add(sum,carry); } alert(add(3,4));
面试编程题拾遗（01） --- 不用算术运算符完成两个数求和
热门推荐
骆昊的技术专栏
12-09 1万+
不使用算术运算求和那么只能考虑直接在二进制位上进行位运算，事实上利用异或运算（^）和与运算（&）就能完成加法运算要做的事情，其中异或运算完成相加但是不进位，而与运算计算出哪些地方需要进位，在通过左移运算（<<）就可以完成进位操作了。
不使用加减乘除计算数字相加问题
07-14 676
1.实现一个Add函数，让两个数相加，但是不能使用+、-、*、/等四则运算符。ps:也不能用++、–等等 #include<iostream> using namespace std;int Add(int a,int b) { //递归返回条件 if (a==0) return b; if (b==0) return a; int
不用＋－×÷求两个整数的之和
wusuopuBUPT的专栏
01-03 1926
题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入为两个整数m和n(1 输出： 对应每个测试案例，输出m+n的值。 样例输入： 3 4 7 9 样例输出： 7 16 解法一： 利用位运算（^,&）
不用加法求两数之和
架构师小秘圈
01-21 2455
1大家好，我叫阿美是一名帝都女算法工程师2大家好，我叫阿毛是一名混日子的帝都男后端3阿毛，咱俩做同事那么久了，出个问题考考你呗，如果你能回答上来，给你一个请我吃饭的机会4阿美，好呀，好呀，什么问题？追了你那么久，都没答应跟我吃一顿饭，非常期待呦！3不用加法，求出两个整数之和4我想了半天，也没想出答案，不用加法还想求出两个数之后，你这是故意不给我机会请你吃饭呀5阿毛，这么简单的不用加法求和运算，你都
不用加减乘除做加法，求两个整数之和
lz_94的博客
03-05 423
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 方法一： public class Solution { public int Add(int num1,int num2) { int n1=((num1&num2)<<1); //需要进位的部分 int n2=(num1^num2); //不需要进位的部
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值