题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
答案解析:
/**
* @author pocher
* @csdn博客地址 grandmaster.blog.csdn.net
* @date 2019/3/20 13:44
*/
public class Demo1 {
public static void main(String[] args) {
int x = 123456;
int rest = new Demo1().reverse(x);
System.out.println(rest);
}
/**
* rev是循环使用的,每循环一次最后一位就乘以10,并在改数后面拼接上前一位,以此来实现反转。
* 例如:输入为321,
* 第一次循环 rev =0, 321的余数pop=1, x除以10后等于32.1,但因为是整型所以自动舍去后面的小数,x=32, rev = 0*10 + 1 = 1
* 第二次循环 rev =1,x=32的余数pop=2,x除以10后等于3.2,但因为是整型所以自动舍去后面的小数,x=3, rev = 1*10 + 2 = 12
* 第三次循环 rev =12,x=3的余数pop=3,x除以10后等于0.3,但因为是整型所以自动舍去后面的小数,x=0, rev = 12*10 + 3 = 123
* @param x
* @return
*/
public int reverse(int x) {
int rev = 0;
while (x != 0) {
int pop = x % 10;
// 以下等于 x = x/10;
x /= 10;
// 大于等于Integer的正整数的最大值返回0
if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)){
return 0;
}
// 小于等于Integer的负整数的最大值返回0
if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)){
return 0;
}
rev = rev * 10 + pop;
}
return rev;
}
}
运行截图:
版权声明:本文为bingxuesiyang原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。