整数反转
1、给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
2、假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
通过栈和字符串来处理都不是最好的办法,我们每次只需要拿到数字的最后一个数即可,通过取模和除法运算即可。
/**
* 翻转一个数字:123-> 321:取模和除法操作
* @param x
* @return
*/
public int reverse3(int x){
if(x>Math.pow(2,31)-1 || x<Math.pow(-2,31)){
return 0; //超了最大值低于最小值就返回0
}
int ret = 0;
while (x !=0){
//末位数字
int rest = x%10;
int newRet = ret*10+rest;
//如果翻转后的数字溢出则直接返回0
if ((newRet - rest) / 10 != ret)
return 0;
ret = newRet;
x = x/10;
}
return ret;