48、剑指offer--不用加减乘除做加法

题目描述

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

 

解题思路：例如5+17转化成二进制即为101+10001

1）不考虑进位101 + 10001 = 10100

2）进位1+1 = 10

3）相加10100+10 = 10110 =22

所以分别算不考虑进位和进位的相加即可，其中不考虑进位相当于异或操作0^0 = 0 0^1 = 1 1^0 = 1 1^1 =0，进位操作相当于先求&再左移1 1&1 = 1 1<<1 = 10

class Solution {
public:
    int Add(int num1, int num2)
    {
        int sum = 0;//不考虑进位和
        int carry = 0;//进位结果
        while(num2 != 0)//直到不产生进位结束循环
        {
            sum = num1^num2;
            carry = (num1&num2)<<1;
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }
};