【leetcode】Reverse Integer

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MrLJC/p/3665666.html

文章标签：

#数据结构与算法

本文介绍了一个使用队列解决反转整数问题的方法，包括处理负数情况的细节。通过实例演示了如何实现这一功能，对于理解整数反转算法和队列应用有一定的帮助。

题目描述：

Reverse digits of an integer.

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

很简单的题目其实用个数组就能解决了，不过用了一下queue，注意负数的情况。

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         bool flg=false;
 5         if(x<0){
 6             flg=true;
 7             x=-x;
 8         }
 9         queue<int> a;
10         while(x>0){
11             a.push(x%10);
12             x/=10;
13         }
14         x=0;
15         while(!a.empty()){
16             x=x*10;
17             x+=a.front();
18             a.pop();
19         }
20         return flg?-x:x;
21     }
22 };