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

 1 class Solution {
 2 public:
 3     int Add(int num1, int num2)
 4     {
 5         int sum = 0;//不考虑进位和
 6         int carry = 0;//进位结果
 7         while(num2 != 0)//直到不产生进位结束循环
 8         {
 9             sum = num1^num2;
10             carry = (num1&num2)<<1;
11             num1 = sum;
12             num2 = carry;
13         }
14         return num1;
15     }
16 };