题目描述

代码

自己写的像屎山，虽然能通过，但多了很多不必要的代码。

class Solution {public int reverse(int x) {int count = 0;int res = 0;//用temp2记录x的正负int temp2 = x;if(x < 0){x = -x;}int temp = x;while(temp != 0){temp = temp / 10;count++;}while(x != 0 && count != 0){int n = x % 10;res += n * Math.pow(10,count - 1);if(res < -Integer.MAX_VALUE || res > Integer.MAX_VALUE - 1) return 0;count--;x = x / 10;}if(temp2 < 0){res = -res;}return res;}
}

官方题解

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

因为题目要求判断反转后的整数有没有溢出，又要求不许存long型的数。那么我们就要在推入下一个数前，判断接下来会不会溢出。也就是：-2 ^ 31 <= res * 10 + n <= 2 ^ 31 - 1

again，我写的真像屎，常回来看看！