【剑指Offer学习】【题48：不用加减乘除做加法】

原创于 2019-05-18 19:55:51 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #面试题

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

博客给出一道Java面试题，要求写函数求两整数之和且函数体内不得用四则运算符号。思路是将两数转二进制，用sum记录各位相加不进位结果，carry记录进位位，再将sum与carry相加直至不产生进位，还说明了不进位和进位情况与异或、位与运算的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：
1、将两个数字均转化为二进制；
2、sum记录各位相加，但不进位；
3、carry记录下进位位；
4、将sum与carry相加，直到不产生进位。
注意：不考虑进位时，0+0，1+1的结果都为0，0+1，1+0的结果为1。这与异或的结果一样；
考虑进位时，0+0，0+1，1+0都不产生进位，只有1+1产生进位。这与位与的结果一样。我们可以当成是两个数先做位与运算，然后再向前左移动一位。

程序：

import java.util.Scanner;

public class subject48 {
	public static int Add(int num1, int num2) {
		int sum, carry;
		do {
			sum = num1 ^ num2;//异或
			carry = (num1 & num2) << 1;
			num1 = sum;
			num2 = carry;
		}while(num2 != 0);
		return num1;		
	}
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		System.out.println(Add(n, m));
	}
}