【算法题解】LeetCode 7.整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

题解1

反转一个数字，即从它的个位开始重新构建一个新的数字。要得到个位数字可以用last = num % 10。之后再进行num = num / 10，舍去个位数字。之后再用num % 10得到10位数字。对于新数字的生成，可以用result = result * 10 + last。这样每次得到的个位数放到结果的最后一位，随着循环的进行逐渐变为前面的位数。

另一个需要考虑的问题是溢出。直接将一个int反转，很可能得到一个大于int的数字。所以我们可以用一个long型变量存储结果。得到最后结果后再判断是否超出Int范围。

另外上述解法不需要考虑负数的问题，因为对负数该算法也成立。

代码1

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

知识点

1.long和int混合运算得到的结果是long，可以直接赋值给long型变量。
2.可直接将long和int进行大小比较
3.对于负数该算法也成立