2.整数翻转

最新推荐文章于 2019-06-11 10:15:31 发布

zing\

最新推荐文章于 2019-06-11 10:15:31 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

文章标签： cpp

本文链接：https://blog.csdn.net/qq_41359808/article/details/87878755

我的失败例子

这道题的重点在于给定的数字翻转过来就超过32位符号整数了，而且要注意到中间变量有没有超过32位整数的！！！

INT_MAX = 2147483647=2^31-1

INT_MIN =(-INT_MAX - 1)记住这两个数字，c++中库函数中自带的这两个数字，这两个数字不能直接表示。

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

示例 1:

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

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

输入: 120
输出: 21

//2^32 = 4 294 967 296
int reverse(int x) {
    int i;
    int j;
    int weishu = 10;
    int jieguo = 0;
    int shi = 1;
   
    if(x==0)
    {
        return 0;
    }
    for(i=0;i<10;i++)
    {
        if(x/weishu == 0)
        {
            break;
        }
        if(x>1000000000||x<-1000000000)
        {
            
            goto l1;
        }
        weishu = weishu*10;
    }//i+1表示有多少位
    weishu = weishu/10;
    l1:
    for(j=0;j<i+1;j++)
    {
        jieguo = (x/weishu)*shi + jieguo;
        x = x%weishu;
        shi = shi*10;
        weishu = weishu/10;
    }
    return jieguo;
}

正确的答案如下

这一个判断！！！在做题的时候千万别忘了超出数据范围

 if(ending>INT_MAX/10||(ending == INT_MAX&&last > 7))
            {
                return 0;
            }

class Solution {
public:
    int reverse(int x) {
        int last;
        int ending = 0;
        int i;
         if(x==0)
            {
                return 0;
            }
        for(i=0;i<12;i++)
        {
            last = x%10;
            x = x/10;
            if(ending>INT_MAX/10||(ending == INT_MAX&&last > 7))
            {
                return 0;
            }
             if(ending<INT_MIN/10||(ending == INT_MIN&&last < -8))
            {
                return 0;
            }
            ending = ending*10 + last;
            if(x==0)
            {
                break;
            }
        }
        return ending;
        
    }
};