另类加法题

题目

链接

另类加法

思路

位运算：

1. 二进制异或运算相当于对应位相加
2. 二进制与运算左移一位相当于对应位相加之后的进位
3. 两个数相加=对应二进制位相加的结果+进位的结果

代码

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
        // write code here
        
        if(B==0){
            return A;
        }
        
        int sum=0;
        int carry=0;
        while(B!=0){
            sum=A^B;
            carry=(A&B)<<1;
            A=sum;
            B=carry;
        }
        
        return A;
    }
}