leetcode 7 Reverse Integer C++

最新推荐文章于 2024-04-03 09:26:20 发布

原创最新推荐文章于 2024-04-03 09:26:20 发布 · 731 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

收录于

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种利用栈数据结构来解决整数反转问题的方法。该方法能够有效避免因整数反转过程中产生的溢出问题，并通过一个具体示例展示了如何使用栈进行逐位反转。

这题坑在溢出，用一个栈实现。

    int reverse(int x) {
        if(x==0) return 0;
        long long m=0;
        long long n=1;
        int temp=x;
        stack<int> s;
        while(temp)
        {
            m=temp%10;
            temp=temp/10;
            s.push(m);
        }
        m=0;
        while(!s.empty())
        {
            m+=s.top()*n;
            s.pop();
            n*=10;
        }
        if(m>INT_MAX || m<INT_MIN) return 0;
        return m;
    }