/**
* 整数反转
* @param x
* @return
*/
public int reverse(int x) {
// 无论如何我们转换为正数进行反转
// 首先判断是正数还是负数,并赋予正负标识
int flag = 1;
if(x<0){
flag = -1;
// 如果是负数乘上-1得到相应正数(此时会有越界的情况,不过都会在下面统一处理)
x = x * flag;
}
int res = 0;
// 如果x不等于0,则继续循环
while(x!=0) {
// 模10得到对应个位数
int mod = x % 10;
// 将 结果变量乘10 加上 个位数,得到新结果
int newRes = res * 10 + mod;
// 如果 新结果减去个位数再除以10得到的结果不为 结果变量或者 小于0,则代表越界,直接返回0
if((newRes-mod)/10!=res || res<0) {
return 0;
}
// 如果不是,则将新结果赋予结果变量, x/10再赋给x
x = x/10;
res = newRes;
}
// 返回 结果变量 乘正负标识
return res * flag;
}
我们通过每次获取整数的最低位作为新数字的最高位,通过每次模10获取最低位,并且将得到的数加到结果变量乘上10 的结果中作为新结果变量,依次类推,这样子最低位将成为结果变量的最高位, 我们一开始将 正负 标识抽离处理并将原数转为正数。以便进行判定是否越界。