Question

实际上与问题Reverse Integer leetcode -- how to handle overflow有点相关，它可以反转整数，而当反转的整数溢出时返回0。

所以应该是：

输入：-123，返回：-321

输入：1500032455，返回：0

在正常情况下，我可以反转数字，但在溢出情况下，我不能反转数字，我检查了上面的链接，我的体积有点大..但是我想它应该可以正常工作吗？有人可以建议吗？

    public int reverse(int x) {

        boolean isPositive = true;
        if (x < 0){
            isPositive = false;
            x = x * -1;
        }

        int length = String.valueOf(x).length();
        int[] digit = new int[length];

        for (int i = 0; i < length; i++){
            digit[i] = x % 10;
            x = x / 10;
        }

        int solution = 0;
        for (int j = 0; j < length; j++){
            solution = solution + digit[length-j-1] * (int) Math.pow(10,j);
        }

        if (solution > Integer.MAX_VALUE){
            return 0;
        }

        return (isPositive == false) ? -solution : solution;        
    }

}

Answer 1

我认为这样做的方法要简单得多。试试：

int reverse(int num)
{
    char[] number = String.valueOf(num > 0 ? num : -num).toCharArray();
    for(int i=0; i< number.length/2;i++)
    {
        char temp = number[i];
        number[i] = number[n-i];
        number[n-i] = temp;
    }
    BigInteger Num = new BigInteger(new String(number));
    if(Num.compair(BigInteger.valueOf(Integer.MAX_INTEGER)) >= 0) return 0; // Or throw an Exception.
    else return Integer.praseInt(new String(number)) * (num >0 ? 1 : -1);
}

通过简单地替换函数的返回类型并更改最后的if语句，您可以使用它来反转大于Integr.MAX_INTIGER的数字。

处理反向整数的溢出

1 个答案: