1. 数字反转问题的核心挑战
数字反转听起来简单,但实际处理时会遇到几个关键问题。首先,负数如何处理?负号应该保留在结果的最前面,但数字部分需要反转。比如-380反转后应该是-83,而不是083-。其次,前导零的问题。反转后的数字不应该包含前导零,除非原数本身就是0。比如120反转后应该是21,而不是021。
我在实际编码中遇到过不少坑。比如直接用数学方法处理负数时,C++的取模运算结果会保留符号,这会导致反转结果出错。举个例子,-380 % 10得到的是-0(实际上是0),但-38 % 10得到的是-8,这种不一致性需要特别注意。
另一个常见错误是忽略边界条件。比如输入是0时,程序应该直接返回0。如果没处理好这个边界条件,可能会导致程序陷入死循环或者输出空字符串。我在第一次写这个算法时就犯过这个错误,结果在某个测试用例上栽了跟头。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 循环结构的数学解法
2.1 基础实现思路
用循环结构实现数字反转的核心思路很简单:不断取出原数的最后一位,然后拼接到结果数的最前面。具体来说,可以用n % 10获取最后一位数字,用n / 10去掉最后一位,然后用ans = ans * 10 + digit来构建反转后的数字。
这里有个小技巧:C++中整数除法是向零取整的,这意味着对于负数也能正常工作。比如-380 / 10得到-38,-38 / 10得到-3,依此类推。这个特性让我们可以用同样的代码处理正负数。
cpp复制int reverseNumber(int n) {
int ans = 0;
while (n != 0) {
ans = ans * 10 + n % 10;
n /= 10;
}
return ans;
}
2.2 处理边界条件
虽然上面的代码看起来很简洁,但它有几个潜在问题。首先是溢出问题。如果反转后的数字超过了int的范围(比如反转1000000009得到9000000001),这个解法就会出错。在实际比赛中,需要根据题目给出的数据范围来判断是否需要考虑这种情况。
其次是前导零的问题。数学解法天然就不会产生前导零,因为任何数字乘以10再加上一个数字,都不会在最前面产生零。这是数学解法相比字符串解法的一个优势。
最后是零本身的问
