ICOZ1. 问题背景与核心思路
最近在刷算法题时遇到一个很有意思的问题：如何在不使用加减运算符的情况下实现两个整数的加法？这个问题看似简单，却让我对位运算有了更深的理解。今天就来详细拆解这个"不用加号的加法"实现方案。
这个问题的核心限制是不能使用+和-运算符，这意味着我们需要另辟蹊径。在计算机底层，所有的运算最终都会转化为位运算，所以直接从位运算的角度思考是最合理的。经过研究，我发现可以通过异或运算和与运算的组合来实现加法功能。
提示：理解这个算法的关键在于明白计算机中加法的本质其实就是位运算的组合。我们平时写代码用的
+运算符，在底层也是通过类似的位操作实现的。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 位运算加法原理详解
2.1 异或运算：不进位的加法
异或运算(^)有一个很妙的特性：它相当于不进位的二进制加法。让我们看一个例子：
code复制5 + 3 = 8
二进制表示：
0101 (5)
0011 (3)
-----
0110 (6) // 异或结果
可以看到，单纯的异或运算得到了6而不是8，这是因为异或忽略了进位。那么问题来了：如何找到并处理这些进位呢？
2.2 与运算：定位进位点
与运算(&)可以帮助我们找到需要进位的位置。当两个位都是1时，与运算结果为1，这正是加法中会产生进位的情况：
code复制0101 (5)
0011 (3)
-----
0001 (1) // 与运算结果
这个结果告诉我们最低位有进位（因为最低位两个1相加会产生进位）。但进位应该加到更高一位上，所以我们需要将结果左移一位：
code复制0001 << 1 = 0010 (2)
2.3 迭代处理进位
现在我们有：
- 不进位相加结果：
a ^ b= 6 - 进位部分：
(a & b) << 1= 2
接下来，我们需要把这两个结果相加。但是等等，这不又用到加法了吗？别急，我们可以重复同样的过程：
code复制0110 (6)
0010 (2)
-----
0100 (4) // 异或结果
0010 (2) // 与运算并左移
再次迭代：
code复制0100 (4)
0100 (4) // 进位
-----
0000 (0) // 异或结果
0100 (4) // 与