反向整数（Leetcode）

Question

我在试着解7。反向整数在leetcodehttps://leetcode.com/problems/reverse-integer/.

给定一个有符号的32位整数x，返回x并反转其数字。如果反转x导致值超出有符号32位整数范围[-2^31，2^31-1]，则返回0。

例1：

Input: x = 123  
Output: 321

我对上述问题的解决方案是

class Solution {  
    public int reverse(int x) {  
        int num=0;  
        if(x>Integer.MAX_VALUE||x<Integer.MIN_VALUE) return 0;  
        while(x!=0){  
            int a=x%10;  
            num=num*10+a;  
            x=x/10;  
            
            
        }  
        return num;  
    }  
}  

我弄错了4个测试用例。其中之一是：

示例

Input: 1534236469  
Output : 1056389759  
Expected: 0  

Answer 1

输入：123输出：321输入：-123输出：-321输入：120输出：2

类解决方案{公共： int反向（int x）{

    int rev = 0;

    constexpr int top_limit = INT_MAX/10;

    constexpr int bottom_limit = INT_MIN/10;

    while (x) {

        if (rev > top_limit || rev < bottom_limit)

            return 0;

        rev = rev * 10 + x % 10;

        x /= 10;
    }
    return rev;
}

}；

Answer 2

你选择的方法并不遥远。

1. 您当前检查输入x是否在无符号整数范围内。但他们要求检查x射线
2. 您将答案聚合为一个整数，因此可能会在未被注意的情况下溢出

如果将结果num聚合到一个long类型的变量中，如果在反转后结果超出无符号int的范围，则拒绝/归零，这两个问题都可以解决。

你也可以用数学。补遗（a，b），数学。在溢出后立即退出multiplyExact（a、b）和try catch。

Answer 3

您的问题是溢出在num变量中，您没有检查它。在执行num=num*10a之前，通过添加检查以确保计算不会溢出，您可以在必要时返回0。

此外，你没有正确处理负数。预先检查一个负数可以让你处理一个正数，然后直接否定结果。

class Solution {  
    public int reverse(int x) {  
        int num=0;  
        Boolean negative = false;
        
        if (x < 0) {
            x = -x;
            negative = true;
        }
        while(x!=0){  
            int a=x%10; 
            // Check if the next operation is going to cause an overflow
            // and return 0 if it does
            if (num > (Integer.MAX_VALUE-a)/10) return 0;
            num=num*10+a;  
            x=x/10;  
        }  
        return negative ? -num : num;  
    }  
}