@神算子呦呦呦 整数反转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
题解
用一个数对10求余数的办法从后向前获取每一位数,求完一位数后整体除以10,将求完每一位数*10+余数赋值给新数字,即可求出反转后的值。在此过程中注意判断是否溢出(数值范围为 [−2的31次方,2的31次方]),因为每次求出的余数要进行 rev = rev * 10 + pop;所以只要判断 rev 与 Integer.MIN_VALUE / 10 和 Integer.MAX_VALUE / 10即可。
代码(Java)
public static int intRev(int n){
int rev = 0;
while (n != 0) {
int pop = n % 10;
n = n / 10;
if(rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE && pop > 7))
{
return 0;
}
if(rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE && pop < -8)) {
return 0;
}
rev = rev * 10 + pop;
}
return rev;
}
新手上路,多多关注!