题目要求
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2 ^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
题目来源:力扣(LeetCode)
代码如下
package com.mec.leetcode.test;
public class revNum {
public int reverse(int num) {
/*判断溢出范围 [−2^31, 2^31 − 1]*/
int MIN_VALUE = -2147483648;
int MAX_VALUE = 2147483647;
int tmp = 0;
while(num != 0) {
int pop = num % 10;
if((tmp > MAX_VALUE / 10)
|| ((tmp == MAX_VALUE / 10) && (pop > 7))) {
return 0;
}
if((tmp < MIN_VALUE / 10 )
|| ((tmp == MIN_VALUE/ 10) && (pop < -8))) {
return 0;
}
tmp = tmp * 10 + pop;
num /= 10;
}
return tmp;
}
public static void main(String[] args) {
System.out.println(new revNum().reverse(-2147483412));
}
}
/*
* num = 123 123/10 = 12 12/10 = 1
* pop = 123%10 = 3 12%10=2 1%10 = 1
* temp = 3 3*10 + 2=32 32*10+1=321
*
* rev=321
* */