思路就是,x按照10取模,每次*10,加上新的x%10(x先/10)。
class Solution {
public int reverse(int x) {
long result=0;
while(true){
result=result*10+x%10;
x=x/10;
if(result>=Integer.MAX_VALUE){
return 0;
}
if(result<=Integer.MIN_VALUE){
return 0;
}
if(x==0){
break;
}
}
return (int)result;
}
}
加快的方式是,减少对正负极限值的判断,先把符号记下,然后算绝对值,所以只判断一次极限值。