每日一题-另类加法

另类加法__牛客网

考点：位运算

首先要熟悉相关位运算

&按位与：如果对应位有0，这一位结果就为0 0010&0110=0010

|按位或：如果对应位有1就是1，其余都是0

^按位异或：一样的位置为0，不一样的位置为1

<<左移：0000 1011 << 1(左移1位）= 0001 0110

>>右移：0000 1011 >> 1(右移1位）= 0000 0101

>>>无符号右移：不管符号位是0还是1，都补0

 

 

import java.util.*;

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