【Leetcode】之Reverse Integer-优快云博客

本文链接：https://blog.youkuaiyun.com/messiran10/article/details/49402257

本文详细介绍了如何使用C++实现整数反转算法，并重点讨论了有符号整数溢出问题的解决策略。通过实例演示，深入理解整数操作和类型转换的边界限制。

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

题目描述：
Reverse digits of an integer.

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

我的解题思路：
这道题就是一套数学题，给定一个10进制整数，需要先求得个位，十位等各个位的数值，然后把整数给反转一下。这道题的考点应该是在于：int型的存储范围有限，应该如何应对有符号整数溢出的问题。查阅资料，《C++ primer plus》中写到：
C++确保无符号整形在溢出的时候不会出错，如果溢出了，就会将值设定为另一端的取值。
而对于有符号整形，测试了一下，上溢出和下溢出的时候，取值都会成为0x800000000，是最小的负数。本题的求解程序如下：

class Solution {
public:
    int reverse(int x) {
        int flag=1;
        int res=0;
        int result=0;
        if(x<0)
            flag=-1;
        unsigned int tmp=x*flag;
        int idx=1;int div = 0;
        vector<int> store;
        div=tmp-pow(10.0,idx);
        if(div<0)
            return x;
        while(div>=0)
            {
             idx++;
             div=tmp-pow(10.0,idx); 
            }
        for(int i=idx-1;i>=0;i--)
            {
                int curr = tmp/(pow(10.0,i));
                store.push_back(curr);
                tmp=tmp-curr*(pow(10.0,i));
            }
        vector<int>::iterator pr;
        idx=0;
        for(pr=store.begin();pr!=store.end();pr++)
        {
            res=res+(*pr)*pow(10.0,idx);
            idx++;
        }
        if(res<0)
            res=0;
        result=res*flag;

        return result;
    }
};