LintCode-1.A + B 问题
2017-05-04 17:11
169 查看
A + B 问题
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
注意事项
你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明
a和b都是 32位 整数么?是的
我可以使用位运算符么?
当然可以
样例
如果 a=1 并且 b=2,返回3挑战
显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?标签
Cracking The Coding Interview 比特位操作code
class Solution { public: /* * @param a: The first integer * @param b: The second integer * @return: The sum of a and b */ int aplusb(int a, int b) { // write your code here, try to do it without arithmetic operators. int result=0,num=0; do { result = a ^ b; num = (a & b) << 1; a = result; b = num; } while(b != 0); return result; } };
相关文章推荐
- lintcode-背包问题-92
- lintcode 中等题:A + B Problem A + B 问题
- LintCode-Fizz Buzz问题
- lintcode -- 背包问题
- LintCode python 小白-简单题-457经典二分查找问题
- 排颜色问题——数组 leetcode lintcode
- LintCode_001_A+B问题
- Lint-code 用栈模拟汉诺塔问题
- LintCode 33-N皇后问题
- lintcode 二叉树的层次遍历系列问题 -解决方法和领会
- lintcode 中等题:N Queens II N皇后问题 II
- LintCode之1 A+B问题
- LintCode_1_A + B 问题
- LintCode 链表求和 问题解答
- LintCode-A + B 问题
- lintcode-背包问题II-125
- 排颜色问题——数组 leetcode lintcode
- lintcode backpack 背包问题
- LintCode 关于排序问题的总结
- LintCode_001_A+B问题