[LeetCode]Reverse Integer

最新推荐文章于 2021-01-12 00:40:21 发布

原创最新推荐文章于 2021-01-12 00:40:21 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

coding challenge 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决LeetCode上整数反转问题的方法，通过栈存储数字的每一位，再重新组合成新的数字。特别关注了整数越界的边界情况，并提供了完整的C++代码实现。

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

题目来源：

https://leetcode.com/problems/reverse-integer/description/

题目非常好理解，就是将一个数字翻转输出
比如输入是123，输出就是321

这道题目主要考察的应该是int数值越界的问题，需要对这个问题进行判断：

实现的方案非常简单，将数字每个位进行分解，然后存入一个栈中，然后取出来按照头尾交换的场景进行组合输出即可

#include <climits>

class Solution {
public:
    int reverse(int x) {
        stack<int> temp;
        int a = x;
        int i = 0;
        long long  j = 1;
        long long ret = 0;
        int y = 0;

        while(a != 0)
        {
            y = a % 10;
            a = a / 10;
            temp.push(y);
        }

        if (temp.size() > 10)
        {
            return 0;
        }

        while (temp.empty() != true)
        {
            i = temp.top();
            temp.pop();
            ret += i * j;
            j = j * 10;
        }

        if (ret > INT_MAX || ret < INT_MIN)
        {
            return 0;
        }

        return ret;
    }

};