您的位置:首页 > 职场人生

面试题47:不用加减乘除做加法

2015-11-19 16:33 253 查看

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、x、/ 四则运算符号。

题目分析

剑指Offer(纪念版)P237

代码实现

int Add(int num1, int num2)
{
int sum, carry;
do
{
sum = num1 ^ num2;
carry = (num1 & num2) << 1;

num1 = sum;
num2 = carry;
}
while(num2 != 0);

return num1;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: