剑指offer -- 不用加减乘除做加法

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

解法

public class Solution {
    public int Add(int num1,int num2) {
        int row_sum = 0; // 不含进位的和
        int carry = 0;  // 进位
        while(num2 != 0){         // 当进位为 0 时停止循环
            row_sum = num1 ^ num2; // 不含进位的和可以用异或 ^ 实现
            carry = (num1 & num2) << 1; // 通过 & ，可以确定哪里有进位，然后左移一位表示进位
            //计算 row_sum 和进位的和
            num1 = row_sum;
            num2 = carry;
        }         
        return num1; 
    }
}

注：题目来源于牛客网-剑指offer
解法参考：https://blog.csdn.net/ns_code/article/details/27966641