LeetCode 7：反向整数|为什么它可以长期使用，但不能与INT一起使用？

Question

我试图解决 this leetcode上的问题，您必须在其中使用一个功能来反向integer逆转函数。约束是，如果相反的数字超出了签名的32位整数范围，即（-2^31）to（2^31-1），则您返回0。当我使用整数使用整数时，如此

class Solution { 
        public int reverse(int x) {
            int rev = 0;
            while (x != 0) {
                rev = rev * 10 + x % 10;
                x /= 10;
            }

            if((rev > Integer.MAX_VALUE) || (rev < Integer.MIN_VALUE))
                return 0;

            return rev;
        }
}

Intellijijij想法表明，但是

Condition 'rev > Integer.MAX_VALUE' is always 'false'

，当我使用长时间而不是INT时，问题就可以解决，并且该程序可以按照您的期望工作。

class Solution {
        public int reverse(int x) {
            long rev = 0;
            while (x != 0) {
                rev = rev * 10 + x % 10;
                x /= 10;
            }

            if((rev > Integer.MAX_VALUE) || (rev < Integer.MIN_VALUE))
                return 0;

            return (int)rev;
        }
}

我想知道为什么会这样？

Answer 1

在第一个代码块中，rev是整数。因此，它不可能比integer.max_value - 整数的最大值更大。

使用长，可以具有大于最大可能int值的值。 Java int是签名的32位值。 Java 长是签名的64位值。

Answer 2

对我来说，这有效...

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

Answer 3

class Solution:
  def reverse(self, x: int) -> int:
    check_num = str(x)
    flag = 0
    if(check_num[0] == '-'):
        check_num = check_num[1:]
        flag = 1

    #print(check_num)

    #reverse
    time = len(check_num)
    storage = [0] * time 
    for i in range(len(check_num)):
        num = len(check_num)-i-1
        storage[i] = check_num[num]
        #print(storage[i])

    if(flag == 1):
        storage.insert(0, '-')

    #turn to string
    oneLinerString=""
    for x in storage:
        oneLinerString += x

    ans = int(oneLinerString)  # removes leading zeros in the reversed string

    if not -2**31 <= ans <= 2**31 - 1:
        return 0

    return ans

使用Python 3格式在LeetCode上尝试此代码。

Answer 4

在Java中，INT数据类型是一个32位签名的整数，这意味着它可以将值保持在-2,147,483,648到2,147,483,647。如果REV超过此范围，它将溢出并缠绕到最低值，即-2,147,483,648。因此，条件Rev＆gt; integer.max_value永远不会是正确的。