Leetcode 7. Reverse Integer

最新推荐文章于 2025-08-09 17:01:50 发布

xinqrs01

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xinqrs01/article/details/54705642

本文介绍了一种整数翻转算法，并探讨了在翻转过程中可能遇到的两个关键问题：首位为0的情况及整数溢出问题。通过使用long类型变量或特定的除法运算来检测溢出，确保了算法的正确性和稳定性。

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

Reverse digits of an integer.

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

Hints:
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer’s last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Update (2014-11-10):
Test cases had been added to test the overflow behavior.

s思路：
1. 初看很容易，但是这种容易的题，需要立即想到有没有什么极限情况，即：在某些边缘极限的情况下，需要事先判断，加保护以免结果和预想的不对。第一种极限，是结尾是０，那么reverse后开头应该没有0；第二种，就是经过reverse后，溢出了。数据无法表示。这种情况需要能检测到overflow,然后输出0即可！如何检测overflow? 可以用Long型或乘10后除以10看是否等于原来的值，不等则overflow!
2. 负数和正数有区别吗？

//参考了网上答案，用long
//正数和负数同样对待，因为-3%10=-3大部分compiler是这样做的。
class Solution {
public:
    int reverse(int x) {
        long res=0;
        while(x){
            res=x%10+res*10;   
            x/=10;
            if(res>INT_MAX||res<INT_MIN)
                return 0; 
        }
        return (int) res;
    }
};

//不用long来检测是否overflow,用除法来检测
class Solution {
public:
    int reverse(int x) {
        int res=0;
        while(x){
            int tmp=res;
            res=x%10+res*10;   
            if(res/10!=tmp) return 0;//除法复杂度高啊！
            x/=10;          
        }
        return res;
    }
};