不用加减乘除做加法

二进制值相加：

第一步：两个数异或：相当于每一位相加，而不考虑进位；

第二步：两个数相与，并左移一位：相当于求得进位；

第三步：重复上述两步，直到进位值为0，跳出循环。

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        while num2!=0:
            sum=num1^num2
            carry=(num1&num2)<<1
            num1=sum
            num2=carry
        return num1

public class Solution {
    public int Add(int num1,int num2) {
        while(num2!=0){//直到进位不为零
            int summ=num1^num2;//异或
            int carry=(num1&num2)<<1;//进位
            num1=summ;
            num2=carry;
        }
        return num1;
    }
}