逆整数 leetCode

问题描述

    int x = -2147483648;
    boolean negative = false;
    if(x<0){
        negative=true;
        x=(0-x);
    }
    long k = x;
    long reverseNum = 0;
    while(k!=0){
        reverseNum *= 10;
        reverseNum += k % 10;
        k /= 10;
    }
    if( reverseNum>Integer.MAX_VALUE)
        System.out.println(0);
    else
        System.out.println(negative ? 0-(int)reverseNum : (int)reverseNum);

它应该返回 0 但它返回 -126087180

当我将“long k = x”移动到第二行代码时,它工作正常。

有人可以帮助我了解代码实现的实际问题是什么以及为什么我在第一种情况下得到不同的结果?

解决方法

问题很简单。 在您的情况下,int 范围从 -2,147,483,648(MIN_VALUE) 到 2,647(MAX_VALUE)。

因此,在 if 语句的第二行 x=(0-x) 出现的地方,您可以参考它 作为 MAX_VAULE +1 这使它溢出。 因此 x 将包含相同的负数。

What Is Integer Overflow