题目是将一个32位有符号整数反转,例如-123 -> -321 。
将一个整数反转,如果不考虑边界问题,将整数x取余k,再将x除10,将反转数y乘10再加上k,不断重复直到x=0即可。
需要注意,JAVA负数取余,余数与被除数的符号保持一致,所以此方法不用特意讨论整数的正负。
然后对边界进行讨论,32位有符号整数的范围是-2147483648 ~ 2147483647,每次在处理y之前要进行边界判定,注意如果y恰好等于+/-214748364,要对余数k进行讨论。
class Solution {
public int reverse(int x) {
int y=0;
while (x != 0) {
int k = x % 10;
x /= 10;
if (y > Integer.MAX_VALUE/10 || (y == Integer.MAX_VALUE / 10 && k > 7)) return 0;
if (y < Integer.MIN_VALUE/10 || (y == Integer.MIN_VALUE / 10 && k < -8)) return 0;
y = y* 10 + k;
}
return y;
}
}