面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
2013-12-09 00:12
253 查看
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)); } }
思路:不使用算术运算求和那么只能考虑直接在二进制位上进行位运算,事实上利用异或运算(^)和与运算(&)就能完成加法运算要做的事情,其中异或运算完成相加但是不进位,而与运算计算出哪些地方需要进位,在通过左移运算(<<)就可以完成进位操作了。
相关文章推荐
- 面试编程题拾遗(04) --- 上楼梯有多少种方式
- 面试编程题拾遗(06) --- 打印n对括号的全部有效组合
- [面试题] 不用算术运算符实现两个数的加法
- 不用循环数组求和---京东金融面试
- 不用+、-、×、÷对两个数求和
- 【剑指Offer面试编程题】题目1507:不用加减乘除做加法--九度OJ
- 不用算术运算符实现两个数的加法(按位异或)
- 【剑指Offer面试编程题】题目1507:不用加减乘除做加法--九度OJ
- 不用算术运算符实现两个数的加法操作
- 前端开发面试笔试学习--算法01--数组求和/数组去重
- {编程实例}:1.【用结构体实现两个数的求和】
- 编程中的位——不用加法实现两个数的和
- Micaps格式卫星云图转换BMP---不用编程,一句DOS命令完成
- 不用算术运算符实现两个数的加法(按位异或)
- 【剑指offer-Java版】01为了准备面试也为了提升编程技巧开始刷宝典了
- 不用算术运算符实现两个数的加法。
- 不用算术运算符实现两个数的加法
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 求大数组中只出现了一次的两个数====面试时一时想不出来的一个题目,在编程之美上看到过的