不用加减乘除做加法
不用加减乘除做加法
http://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215
进位值与非进位值一直异或,直至进位值为0结束。
public class Solution { public int Add(int num1,int num2) { while(num2!=0){//当进位为0时加法完成 int temp = num1^num2;//先查看非进位值 num2 = (num1&num2)<<1;//再查看进位值 num1 = temp; } return num1; } }