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

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

题目

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

思路

(和上题把要用的删差不多了)
二进制相加操作就是异或操作，二进制进位操作就是与操作，首先temp就是相加，然后&就是计算进位，左移一位，进位是有极限的，所以用num2存贮进位并且当做跳出条件，num1存放结果，等到没进位的时候，异或就是相加，直接输出。

代码

  public int Add(int num1, int num2) {
    while (num2 != 0) {
      int temp = num1 ^ num2;
      num2 = (num1 & num2) << 1;
      num1 = temp;
    }
    return num1;
  }