leetcode_7

32位有符号整数数字反转问题

没有感情的的机器学习

于 2019-05-20 13:31:44 发布

阅读量142

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42304745/article/details/90373244

leetcode 专栏收录该内容

9 篇文章

订阅专栏

博客围绕32位有符号整数数字反转展开，给出多个输入输出示例，如123反转成321等。同时强调环境只能存储32位有符号整数，反转后若溢出需返回0，还指出解题主要坑点是在得到结果前就应判断是否符合条件。

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

PS:这题好坑，本来以为很简单的但是提交了很多次都是错误。。。。。。。。。。。。。。
主要的坑应该是：在左后一步得到res之前，就行该进行判断是否符合条件

class Solution {
public:
    int reverse(int x) {
        int a;
        long int res=0;
        while(x!=0){
            a=x%10;
            x/=10;
            if(res>INT_MAX/10||res == INT_MAX/10 && a>7){
                return 0;
            }
            if(res<INT_MIN/10||res == INT_MIN/10 && a<-8){
                return 0;
            }
            res = res*10+a;
         }
        return res;
    }
};