LeetCode 7. 整数反转

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0
 

提示：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路

基本思路比较明确，y=0，重复x%10、y=y*10+x%10、x/10的操作。

难点在于边界控制。反转后的数y需要满足，正好是int的表示范围，，

由于题目中假设环境不允许存储 64 位整数（有符号或无符号），在代码中尽量只使用int类型，所以每一步需要在进行加法操作之前提前判断是否会溢出，可以通过如下操作来判断是否溢出：

int t1=INT_MAX/10,t2=INT_MIN/10;

int temp=x%10;
if(y>t1 || y==t1&&temp>7) return 0;
if(y<t2 ||  y==t2&&temp<-8) return 0;

代码：

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

改进：在实际中，溢出只可能在最后一步加法之前发生，所以可以只在最后一步加法之前判断是否会溢出。

class Solution {
public:
    int reverse(int x) {
        if(x==0)    return 0;
        int y=0;
        int t1=INT_MAX/10,t2=INT_MIN/10;
        
        while(x/10) {
            y=y*10+x%10;
            x/=10;
        }
        if(y>t1 || y==t1&&x>7) return 0;
        if(y<t2 ||  y==t2&&x<-8) return 0;
        return y*10+x;
    }
};