面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
来源:互联网 发布:remainder java 编辑:程序博客网 时间:2024/05/21 22:21
public class Test01 {public static int add(int a, int b) {if(b == 0) return a;int c = a ^ b;int d = (a & b) << 1;return add(c, d);}public static void main(String[] args) {System.out.println(add(124, 4567));}}
思路:不使用算术运算求和那么只能考虑直接在二进制位上进行位运算,事实上利用异或运算(^)和与运算(&)就能完成加法运算要做的事情,其中异或运算完成相加但是不进位,而与运算计算出哪些地方需要进位,在通过左移运算(<<)就可以完成进位操作了。
- 面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
- 不用任何算术运算符计算两个数的和
- 不用算术运算符实现两个数的加法操作
- 不用算术运算符实现两个数的加法
- 不用算术运算符实现两个数的加法。
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- [面试题] 不用算术运算符实现两个数的加法
- 不使用算数运算符 完成两数求和
- 不用运算符比较两个int数的大小
- 不用比较运算符比较两个数的大小
- 不用比较运算符比较两个数的大小
- 不用加减乘除运算符求解两个数加减乘除
- 不用库函数求两个数除法运算
- 每日一题:编写一个函数,不使用算术运算符,实现比较两个数的大小
- 不用+、-、×、÷对两个数求和
- Java并行(2): Monitor
- MongoDB数据类型
- mysql 数据库 mysqlbinlog 使用步骤
- quick-cocos2d-x运行官方例子
- 虚拟机VMWare安装Linux时的常见问题.
- 面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
- srand()以及rand()函数用法(zz)
- Access restriction: The type BMPImageReader is not accessible due to restriction on required library
- JAVA线程
- rand函数和srand函数
- C++sort函数的用法
- Stored Outline存储提纲介绍
- Fedora19 Gnome面板透明度设置
- IE6 png透明解决方案集合