【笔试】54、不用加减乘除做加法

最新推荐文章于 2024-04-16 22:17:26 发布

cutter_point

最新推荐文章于 2024-04-16 22:17:26 发布

阅读量634

点赞数

分类专栏：笔试文章标签：笔试 java 剑指Offer 位运算

本文链接：https://blog.youkuaiyun.com/cutter_point/article/details/48932303

版权

笔试专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种不使用传统加减乘除运算符实现两整数相加的方法，通过位运算巧妙地完成了加法操作。具体实现了计算过程中考虑进位的加法逻辑，并通过示例代码展示了具体的实现过程。

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

/****************************************************************************************
 *题目：不用加减乘除做加法
 *		写一个函数，求两个整数之和，要求在函数体内不得使用+、-、X、÷四则运算符号
 *时间：2015年10月6日16:33:41
 *文件：AddTwoNumbers.java
 *作者：cutter_point
 ****************************************************************************************/
package bishi.Offer50.y2015.m10.d06;

import org.junit.Test;

public class AddTwoNumbers
{
	public int add(int num1, int num2)
	{
		//显然我们应该使用位运算
		int sum, carry;
		do
		{
			sum = num1 ^ num2;	//这个是不算进位的和
			carry = (num1 & num2) << 1;	//这个是进位
			
			num1 = sum;
			num2 = carry;
		}while(num2 != 0);	//不为0表示还有进位
		
		return num1;
	}

	@Test
	public void test()
	{
		AddTwoNumbers a = new AddTwoNumbers();
		System.out.println(a.add(1, 998));
	}
}