剑指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