读书人

软件工程师面试题精选100题(55)-不用+

发布时间: 2012-11-03 10:57:43 作者: rapoo

程序员面试题精选100题(55)-不用+、-、×、÷数字运算符做加法
题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。

用位运算:1.使用半加运算,计算出不进位相加的结果
2.只有两个1在一起才会进位,那么确定哪些位置有两个1,然后移位,再进行不进位相加;

循环进行不进位相加。。。。。

int addWithoutArithmetic(int num1, int num2){        if(num2 == 0)  //如果num2为0,说明没有进位了                return num1;        int sum = num1 ^ num2;        return addWithoutArithmetic(sum, (num1 & num2) << 1);}





读书人网 >编程

热点推荐