题目要求很简单,就是翻转整数。唯一需要留意的地方是题目中提到假设只能存储32位的整数,也就是说在判断是否溢出时不能用long类型的变量来判断是否溢出。
解决方式如下:
class Solution { public: int reverse(int x) { int result = 0; while(x != 0){ int r = result * 10 + x % 10; if(r / 10 != result){ //判断是否溢出,本来应该是(r - x % 10) / 10 != result,由于x % 10总是小于10的数,对结果无影响,所以在此删去 return 0; } result = r; x /= 10; } return result; } };
这里判断溢出的方法是判断算出来的 r 和逆运算回去的 result 是否相等。因为如果 r 的值溢出,则会有损失,值会不同。
解法二:
class Solution { public: int reverse(int x) { int result = 0; while (x != 0) { if (abs(result) > INT_MAX / 10) return 0; result = result * 10 + x % 10; x /= 10; } return result; } };
这个解法中的判断溢出是在result进行下一次运算之前判断的,也就是说假如 result 的绝对值大于 INT_MAX / 10,那么下一行的 result = result * 10 + x % 10 必定会溢出。(INT_MAX的值为214748364)假如result的绝对值没有大于 INT_MAX / 10,假设为214748364,因为 x 是整数,一定会在整数范围-2147483648~2147483647之间,那么当取到极限位数(10位)时,x 的第一位数一定是1或者2,此时执行
result = result * 10 + x % 10 一定不会溢出(此时 x % 10 为1或者2)。