反转

整数反转

昨天先看了回文串的那道题，真是看不懂，不知道动态规划是怎么用程序实现的，想要单独拿出来一天去学习，最近在上课没有很长的时间去做这个的学习，准备在这周六没课，就把这道题弄会写出来。

接下来，把昨天后来当做补救做的一道简单级别的题目进行总结：
整数反转，首先整数有负整数、和非负整数之分，对于非负整数我们只需要不断地取余加上原来结果乘10，不断循环就可以得到相应的答案。

int yu = x % 10;
res = res * 10 + yu;
x /= 10;

那负数的话最简单的就先判断给定数的符号，用一个标志符号sign来表示数字的正负，再对原来的x取绝对值，然后在最后乘上符号就行

//判断符号
int sign = x > 0 ? 1 : -1;
//取绝对值
x = abs(x);
//结果乘上符号位
res = res * sign;

判断结束之后我们可以看到题目中给的条件，他说假设我们环境只能存储得下32位的有符号整数,那么数字的最小值为(-2)^31，他的最大值就是2的31次方-1;32位的话应该是int类型的数字，所以有

int min = 0x80000000;
int max = 0x7fffffff;

如果溢出，那么出来的数就应该为0，加一个简单的判断即可
整体程序如下：

int min = 0x80000000;        
int max = 0x7fffffff;        
int sign = x > 0 ? 1 : -1;        
long res = 0;          
x = abs(x);           
while(x > 0){            
	int yu = x % 10;            
	res = res *10 + yu;            
	x /= 10;        
}        
res = res * sign;         
if(res < min || res > max){             
	res = 0;         
}        
return res;