Lintcode1 A+B Problem solution 题解

【题目描述】

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/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 【题目描述】 Follow up for Search in Rotated Sorted Array:What ...
    Krirs阅读 176评论 0 0
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,859评论 0 33
  • 1.大数储存 RSA 依赖大数运算,目前主流RSA 算法都建立在512 到1024位的大数运算之上。而大多数的编译...
    DuomiLiang阅读 2,940评论 0 0
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,901评论 18 399
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 760评论 0 0

友情链接更多精彩内容