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

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

思路

使用位运算，同时必须考虑进位
参考
面试题65. 不用加减乘除做加法（位运算，清晰图解） - 不用加减乘除做加法 - 力扣（LeetCode） (leetcode-cn.com)

代码

    public int add(int a, int b) {
        while(b!=0){//进位和不为0
            int c=(a&b)<<1;//计算进位和
            a^=b;//计算和
            b=c;//更新进位和
        }
        return a;
    }