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

小硕算法工程师

于 2024-03-02 16:38:57 发布

阅读量385

点赞数 7

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/hfut31415926/article/details/136418170

本文介绍了一种不使用加减乘除运算符的C++函数，通过位运算实现两个整数的相加，展示了如何利用异或(XOR)和按位与(AND)以及左移位进行计算，最后给出了代码实现和输出结果。

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

题目

代码实现

输出结果

题目

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

示例:

输入: a = 1, b = 1
输出: 2
提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数
位运算：

进位：c=（a&b）<<1

不进位：a=a^b

将进位c赋值给b：b=c

使用unsigned防止溢出

代码实现

#include <iostream>
using namespace std;

int Add(int num1, int num2)
{
	int sum = 0;
	int carry = 0;

	do
	{
		sum = num1 ^ num2;
		carry = (num1 & num2) << 1;
		num1 = sum;
		num2 = carry;
	} while (num2 != 0);

	return num1;
}

int main()
{
	int result = Add(4,5);
	std::cout << "result:" << result << std::endl;
    return 0;
}