Java不用加减乘除做加法

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

加法运算:

^: 相当于是无进位求和

&:相当于求每位的进位数

最终公式: （a^b) ^ ((a&b)<<1)

class Solution {
    public int add(int a, int b) {
        int sum=a^b;
        int carry=(a&b)<<1;
        while(carry!=0){
            a=sum;
            b=carry;
            sum=a^b;
            carry=(a&b)<<1;
        }
        return sum;
    }
}

位运算符相关