C++如何判断一个数是否为回文数(不使用动态分配)

好的，作为一位在C++领域摸爬滚打多年的老手，我来帮你把这段技术干货重新组织一下，让它读起来更有人味儿，也更像一个经验丰富的程序员的分享。 判断一个整数是不是回文数，比如`121`反过来还是`121`，这问题看似简单，但真要写得严谨，还是有不少坑的。咱们今天就来聊聊，在不依赖`std::string`或`vector`这些动态分配的前提下，如何干净利落地搞定它。 最直观的思路，当然是反转整个数字再跟原数比一比。但这里有几个关键点得先想清楚：负数怎么办？像`10`、`100`这种末尾带零的怎么处理？反转过程中万一整数溢出了呢？——题目要求“不使用动态分配”，其实就是逼着我们用纯算术运算，避免用字符串或者数组来偷懒。

### 核心思路：反转整数后直接比较 把整个数反转过来，跟原始值做一次相等判断，这是最符合直觉的解法。关键是要小心：负数肯定不是回文（因为符号位），而任何非零的、以0结尾的数，反转后首位会变成0，与原数首位不匹配，所以也肯定不是回文。 这两个特殊情况，我们可以在反转前就直接拦截掉，没必要让它们参与计算，浪费性能。 * 如果 `x < 0`，直接返回 `false`。 * 如果 `x != 0` 且 `x % 10 == 0`（比如10、100、2000），直接返回 `false`。 * 当然，`0` 本身是个特例，它得返回 `true`。 ### 用循环逐位反转，注意溢出陷阱 接下来就是核心操作了：用 `while` 循环，不断地取末位（`x % 10`），然后从原数中剔除末位（`x / 10`），同时用另一个变量来构建反转后的数字。 这里有个非常重要的细节：**反转过程中可能发生整数溢出**。比如 `1534236469` 这个数，它的反转是 `9638472351`，这已经远远超出了 `int` 能表示的范围。如果用 `int` 来存反转结果，在C++里这是未定义行为，后果很严重。 所以，稳妥的做法是使用 `long long` 来作为反转的中间变量。`long long` 足够大，能装下绝大多数 `int` 反转后的值，而且它本身不属于“动态分配”的范畴，完全符合题目要求。 一个标准的不使用动态分配的实现，代码逻辑大概是这样的： ```cpp int x = 1221; long long rev = 0; // 用 long long 防溢出 int tmp = x; while (tmp != 0) { rev = rev * 10 + tmp % 10; tmp /= 10; } return rev == x; ``` 这个 `tmp` 变量用 `int` 就够了，因为我们只是用它来遍历原数的每一位。最后用 `long long` 的 `rev` 去跟 `int` 的 `x` 比较，C++会做隐式转换，只要 `x` 本身是合法的回文数，这个比较就是安全的。 ### 边界测试：这几个值一测就知深浅 代码写完了，别急着提交，先拿下面这几个边界值测一测，基本能覆盖所有容易出错的点： * `0`：应该返回 `true`。 * `-121`：负数，提前返回 `false`。 * `10`：末尾为0且非0，返回 `false`。 * `12321`：正常回文，反转后相等。 * `1534236469`：反转后超出 `int` 范围，但用 `long long` 存储就不会出错。 其实，这个问题的难点不在算法本身，而在于对整型溢出这种底层细节的把控。很多新手容易忽略这一点，直接用 `int` 做反转，结果在一些边界用例上翻车。用 `long long` 处理中间值，既轻量又安全，是解决这类问题最优雅也最稳妥的方式。