剑指65：不用加减乘除做加法-位运算

题目描述

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

思路：加和分为加和和进位 加和通过异或 进位通过与运算和左移

            多次进位需要循环 循环结束条件是当每次与获得的进位结果全0

class Solution {
public:
    int Add(int num1, int num2)
    {
        int sum,temp;
        do{
            sum = num1 ^ num2;      //异或 每一位加和 不记进位
            temp = (num1 & num2) << 1; //与 计进位  最后全0
            num1 = sum;
            num2 = temp;
        }
        while(num2);  //循环 保证连续进位的加和
        return sum;
    }
};

拓展：交换两个变量的值 不用中间变量：

基于加减法   基于异或：异或自身等于全0 、全0异或某数等于某数