【leetcode】7-整数反转【C++】

最新推荐文章于 2019-06-03 15:29:37 发布

Captain_zw

最新推荐文章于 2019-06-03 15:29:37 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode算法题库

本文链接：https://blog.youkuaiyun.com/qq_34018840/article/details/89468113

leetcode算法题库专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的整数反转算法，通过十进制除法与乘法转换来处理整数反转，同时考虑了反转过程中可能发生的溢出情况，采用 long 类型变量存储中间结果以防止数据改变。

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

题目如下：

解题思路：

这题需要注意反转溢出的情况，对于反转按照十进制除法与乘法转换即可。

class Solution {
public:
    int reverse(int x) {
        long result = 0; //可能存在反转溢出的情况，所以使用long整形存储，避免溢出后数据改变
        int temp = x;
        while(temp){
            result = 10*result + temp%10;
            temp = temp / 10;
        }
        if(result < INT_MIN || result > INT_MAX)
            return 0;
        return result;
    }
};