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

//不用加减乘除做加法//进行二进制的位运算//使用抑或进行二进制加法//使用逻辑与运算计算二进制进位//使用加法结果与进位进行相加//当没有进位的时候就可以直接返回加法结果public class Main {public static void main(String[] args) throws Exception {int num1 = 5;int num2 = 3;System.out.println(addNum(num1,num2));}public static int addNum(int num1, int num2) {int temp1 = 0;int temp2 = 0;while(num2 != 0){temp1 = num1 ^ num2;temp2 = (num1 & num2)<<1;num1 = temp1;num2 = temp2;}return num1;}}