Reverse Integer

最新推荐文章于 2022-09-18 19:57:18 发布

爱折腾的猫

最新推荐文章于 2022-09-18 19:57:18 发布

阅读量4.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode C/C++

本文链接：https://blog.youkuaiyun.com/guang09080908/article/details/44523019

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，并提供了详细的C++实现代码。该算法考虑了整数溢出的情况，通过逐步处理每一位数字来确保正确反转输入的整数。

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

Reverse digits of an integer.

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

看似简单，但是要考虑到溢出判断的情况，C++代码如下：

class Solution {
public:
    int reverse(int x) {
    int reverse = 0;
    int MAX_INT = 0x7fffffff;

    while(x)
    {
        reverse = reverse * 10 + x % 10;
        x = x /10;
        if((reverse > 0 ? reverse : -reverse) > (MAX_INT / 10) && x)
        {
            return 0;
        }
    }

    return reverse;
    }
};