【leetcode】7.整数反转题解

最新推荐文章于 2025-04-23 00:37:08 发布

蚍蜉_

最新推荐文章于 2025-04-23 00:37:08 发布

阅读量189

点赞数

分类专栏： acm国际大学生程序设计竞赛

本文链接：https://blog.youkuaiyun.com/allen_li123/article/details/100096333

版权

acm国际大学生程序设计竞赛专栏收录该内容

27 篇文章

订阅专栏

整数反转题解

文章目录

整数反转题解

1.题目描述

在这里插入图片描述

2.题目分析

题目是很简单的整数反转问题，要注意的地方有两个：

要求环境只能储存32位符号整数，也就是只能使用int，使用long long试验了一下好像也只有32位、
要求反转后整数溢出要返回0，所以要进行溢出判断，但是不能直接与INT_MAX与INT_MIN比较，因为只能存储32位，值已经溢出比较出来是错误的

所以判断溢出我使用当前值和下一个值同时比较

if(ans > INT_MAX / 10 || ans < INT_MIN / 10
||( ans == INT_MAX / 10 && pop > INT_MAX % 10)
||( ans == INT_MIN / 10 && pop < INT_MIN % 10))

3. 解题代码

class Solution {
public:
    int reverse(int a) {
            long long  ans = 0 ;

    while(a!=0)
    {
        int pop = a%10;
        a = a/10;
        if(ans>INT_MAX/10||ans<INT_MIN/10
                ||(ans==INT_MAX/10&&pop>INT_MAX%10)
                ||(ans==INT_MIN/10&&pop<INT_MIN%10))
            ans = 0;
        else
            ans = ans * 10 + pop;

    }
    return ans;
    }
};