整数反转

### 实现整数反转功能 #### Python 实现方法 在 Python 中，可以利用字符串操作轻松实现整数反转。以下是基于 Python 的一种常见实现方式： ```python def reverse_integer(x: int) -> int: sign = -1 if x < 0 else 1 # 判断输入整数的符号 reversed_str = str(abs(x))[::-1] # 将绝对值转换为字符串并反转 result = int(reversed_str) * sign # 转回整数并恢复原始符号 # 检查是否超出 32 位有符号整数范围 [-2^31, 2^31 - 1] if result < -(2 ** 31) or result > (2 ** 31 - 1): return 0 return result ``` 上述代码通过 `[::-1]` 对字符串进行切片反转，并结合条件判断防止溢出[^1]。 --- #### C++ 实现方法 对于 C++ 来说，可以通过数学运算逐步提取每一位数字完成反转。以下是一个典型的实现方案： ```cpp #include <iostream> using namespace std; int reverseInteger(int x) { long rev = 0; // 使用 long 类型以防中间计算过程溢出 while (x != 0) { int pop = x % 10; // 提取当前最低位 x /= 10; // 去掉最低位 rev = rev * 10 + pop; // 构造新的反转数值 // 检测是否超出 32 位有符号整数范围 if (rev > INT32_MAX || rev < INT32_MIN) return 0; } return static_cast<int>(rev); // 返回最终结果 } int main() { int input; cout << "请输入一个整数："; cin >> input; cout << "反转后：" << reverseInteger(input) << endl; } ``` 此代码片段展示了如何逐位提取原数的各位数字，并构建一个新的反转后的整数，同时检查是否有溢出情况发生[^2]。 --- #### 数组法实现（C++） 另一种常见的思路是借助数组保存每位数字后再重新组合成新数。这种方法尤其适用于需要额外处理某些特殊情况的应用场景： ```cpp #include <vector> #include <cmath> int reverseUsingArray(int num) { bool isNegative = false; if (num < 0) { isNegative = true; num = abs(num); } vector<int> digits; while (num > 0) { digits.push_back(num % 10); // 存储每一位到向量中 num /= 10; } double result = 0; for (size_t i = 0; i < digits.size(); ++i) { result += digits[i] * pow(10, digits.size() - 1 - i); } if (isNegative) result *= -1; if (result < INT32_MIN || result > INT32_MAX) return 0; return static_cast<int>(result); } ``` 这里采用了动态数组存储每一位数字的方式，在最后一步再按权重累加形成目标数[^4]。 --- ### 性能对比分析 不同语言和算法的选择会影响程序性能以及复杂度。例如： - 如果仅需简单快速地解决问题，推荐使用 Python 字符串技巧。 - 若追求效率或者运行于嵌入式设备上，则应优先选用低级语言如 C/C++ 并优化其逻辑结构。 以上三种方法均满足基本需求，但在实际应用时还需综合考量具体环境约束因素。