整数翻转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)
输入:x = 123
输出:321
输入:x = -123
输出:-321
输入:x = 120
输出:21
输入:x = 0
输出:0
下面图片是得到判断越界条件【rev<(Integer.MIN_VALUE/10)||rev>(Integer.MAX_VALUE/10)】的步骤。
利用了数学的转化和分类讨论的思想。
public int reverse(int x) {
int rev=0;
while(x!=0){
if(rev<(Integer.MIN_VALUE/10)||rev>(Integer.MAX_VALUE/10)){
return 0;
}
rev=rev*10+x%10;
x=x/10;
}
return rev;
}