Lintcode1A+BProblemsolution题解-创新互联

【题目描述】

创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：网站设计、成都网站建设、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的东阿网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

Write a function that add two numbers A and B. You should not use + or any arithmetic operators.

Notice:There is no need to read data from standard input stream. Both parameters are given in function aplusb, you job is to calculate the sum and return it.

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

注意：你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

【题目链接】

http://www.lintcode.com/en/problem/a-b-problem/

【题目解析】

直接+没什么好说的，关键在于不用+的操作：考验Bit Operation, 可以用按位^异或两个操作数对应位以及carry，只是carry是1还是0需要分情况讨论。求更优的解法。

位运算实现整数加法本质就是用二进制进行运算。其主要用了两个基本表达式：x^y //执行加法，不考虑进位。(x&y)<<1 //进位操作

令x=x^y ；y=(x&y)<<1 进行迭代，每迭代一次进位操作右面就多一位0，最多需要“加数二进制位长度”次迭代就没有进位了，此时x^y的值就是结果。

【参考答案】

http://www.jiuzhang.com/solutions/a-b-problem/

当前题目：Lintcode1A+BProblemsolution题解-创新互联
地址分享：http://lszwz.com/article/ddpgij.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉，无效全额退款

乐山小谭建站工作室是一家专注从事于高品质视觉体验及互联网设计开发，乐山网站建设，乐山网站设计，乐山网页设计，乐山网站制作，品牌网站建设，营销网站建设，集团网站建设，企业网站建设，外贸网站建设，响应式网站建设，小程序开发，微信开发，企业形象设计，企业宣传视频等服务，小谭建站位于乐山市龙岗区大运软件小镇，小谭建站拥有经验丰富的高级网站建设工程师和一流的网页高端设计人员，具备各种规模与类型网站建设的雄厚实力，在网站建设领域树立了自己独特的设计风格。

友情链接交换友情链接

成都网站建设网络推广外包成都网站建设成都网络公司虚拟主机虚拟主机西部信息机房营销网站定位宜宾网站营销推广成都免费网站建设公司

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室 All Rights Reserved 蜀ICP备2021004003号-25

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室

蜀ICP备2021004003号-25