题目
给出一个 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.对于负数该算法也成立
