Leecode第七题之整数反转

整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例
|输入 |输出 |
|123–|-321-|

输入	输出
123	321
-1897	-7981

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
这个题首先要会写对一个数进行倒排，然后再考虑两个问题：

1. 数据的溢出
2. 负数的处理

以下是倒排序的代码

public  int reverse(int x){
	int rev = 0; 
	int n = 0;
	while(n!=0){
	n = x % 10;//依次把每个位数的数字取出来，存储于n中
	x/=10;
	rev = rev*10+n;//对每个数位进行累加
}
retrun rev;
}

题目要求环境只能存储得下 32 位的有符号整数，所以需要进行判断，数据溢出则返回值为0；只需要添加代码：

public  int reverse(int x){
	int rev = 0; 
	int n = 0;
	while(n!=0){
	n = x % 10;//依次把每个位数的数字取出来，存储于n中
	x/=10;
	if(rev>Integer.MAX_VALUE/10||rev==Integer.MIN_VALUE/10&&n>7) return 0;//判断正数是否溢出
    if(rev>Integer.MAX_VALUE/10||rev==Integer.MIN_VALUE/10&&n<-8) return 0;//判断负数是否溢出
	rev = rev*10+n;//对每个数位进行累加
}
retrun rev;
}