LeetCode_Reverse Integer

题目描述：给定一个int数据，将该数据反序
input：123
output：321

input：-120
output：-21

注意：假设环境是32位的，我们处理int型数据的范围是[-2³¹，2³¹-1]，如果超出这个范围则返回0
这个题的溢出判断是个坑,无论用什么方法都需要注意溢出判断，int占4个字节，32位，若结果超出32位则应该返回0，但是在程序中是只保存该数的32位，例如1534236469翻转后大于2³¹，但是程序会保存32位，得到结果1056389759小于右极限，导致答案错误

int reserve(int x) {
	long long rev = 0; 
//windows系统下的long为32位，保存不了溢出的数，所以用longlong
	int pop = 0;
	while (x != 0) {
		pop = x % 10;
		x /= 10;
		if (rev * 10 + pop > INT_MAX || rev * 10 + pop < INT_MIN) return 0;
		rev = rev * 10 + pop;
	}
	return rev;
}
时间复杂度O（logx）

贴一个我的错误：

if(x<0&&rev*10+pop>INT_MAX)  当进行到最后一位时，x/=10 x=0,不会进行判断操作，所以x<0没必要