7. Reverse Integer

最新推荐文章于 2022-05-29 17:20:12 发布

smallplum123

最新推荐文章于 2022-05-29 17:20:12 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： reverse

本文链接：https://blog.youkuaiyun.com/smallplum123/article/details/51477963

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种用于翻转整数的有效算法，并通过C++代码实现了解决方案。特别注意了特殊情况处理，如输入为1000时翻转后的结果及翻转后可能产生的溢出情况。

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

1.Question

Reverse digits of an integer.

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

2.Code

class Solution {
public:
    int reverse(int x) {
        int sign = x >= 0 ? 1 : -1; //先取x的符号
        long int res = 0; //先用long int 型来保存res，以防溢出 
        x = abs(x);
        while(x)
        {
            res = res * 10 + x % 10;
            x /= 10;
        }
        res = res * sign;
        if(res > 2147483647 || res < -2147483648) return 0;  //如果溢出则返回0
        else return res;
    }
};

3.Note

a. 这个题有两个特殊情况需要注意，一个是1000这种，倒转之后是1；还有就是倒转之后溢出的。