栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

为什么此加法代码(使用按位运算)在Java中起作用

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

为什么此加法代码(使用按位运算)在Java中起作用

小学的第一次回忆回忆。例如26 + 147 =173。您从6 + 7 = 13开始,因此将3加到总和中并携带一位,依此类推-
也就是说:您将两位数字相加并在必要时携带一位。

carry:  1a:      26b:     147-----------------sum:   173

该代码在二进制数字上几乎执行相同的操作,但稍有调整。一次只能完成一个数字位置,而不是一次位。该代码没有在i中包括位置i-1的进位(即,在将2和4相加时包括1),而是在第二次迭代中添加了所有龋齿。所以它的作用是:

026+147= 163 + 010 = 173 + 000

对于二进制数a = 6 = 00110和b = 7 = 00111您将获得

首先,您要找到携带物;这是所有的位置都在那里

a
,并
b
有其位设置:
int carry = (a & b) ;

然后,id将数字加法,忽略进位,并将其存储在中

a
a = a ^ b;
这将
6+7=3
在示例中进行响应。

最后一部分将进位转移到下一个数字位置,即确保示例中的1进位从1移到10。

carry << 1;

只要总和中未包含进位,while循环就会继续。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/508741.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号