[面试真题] LeetCode：Reverse Integer

最新推荐文章于 2025-08-12 20:56:37 发布

weixin_30715523

最新推荐文章于 2025-08-12 20:56:37 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签：面试 runtime c/c++

原文链接：http://www.cnblogs.com/infinityu/archive/2013/05/14/3077593.html

本文介绍了一种用于翻转整数的C++算法实现。通过处理正负号并逐位提取数字来翻转输入整数。例如，输入123会返回321，输入-123则返回-321。该算法已通过所有测试案例。

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

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int sig = 1;
 7         if(x<0){
 8             sig = -1;
 9             x = -x;
10         }
11         int rtn = 0;
12         while(x>0){
13             rtn = rtn * 10 + x%10;
14             x /= 10;
15         }
16         if(sig == -1){
17             return -rtn;
18         }
19         return rtn;
20     }
21 };