问题
给定一个范围为 32 位 int 的整数，将其颠倒。
例 1:输入: 123 输出: 321
例 2:输入: -123 输出: -321
例 3:输入: 120 输出: 21
注意:
假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。
思路
主要思路很简单，将数字不断地除以10，就会从低位到高位得到每一位数字。然后把存储结果值的变量乘以10然后加上这一个数字作为结果值，如此反复即可。但是本题的重点并不在此，它考察的是你如何处理上越界和下越界的问题。我想的很简单，越界了应该会产生异常，产生异常直接捕获，然后返回0不就得了。可是问题是程序不捕获这个，换句话说，这个根本不是异常，它直接崩给你看。那没办法了，只能通过程序自己写处理逻辑了。
先来看上越界，你是不可能通过最后的结果值和int的最大值去比较的，因为还没等比较呢，在你还没有算出结果值之前程序就已经崩了。于是通过算最后的结果值去和int的最大值去比较是不可取的，那怎么办？换条路呗。因为最后的结果值是在上一个结果值的基础上乘以10然后再加上得到的那单个数字得到的，那你只需要对int的最大值进行逆操作算出次大值，其实就是除以10，然后把倒数第二个结果值和这个次大值进行比较，如果倒数第二个结果值比这个次大值大，那就没有必要算了，直接返回0吧。但是问题是计算机的整数除法是没有小数点的，它直接给你截断了，于是你就得另作打算。所以你只能把int的最大值的个位和其他位拆开成两部分去和倒数第二个结果值进行比较。先看在int的次大值的十位以及十位以上的位和倒数第二个结果值之间的比较，如果这个倒数第二个结果值大于int的次大值，那就返回0，因为只要乘以10，现在的倒数第二个结果值的个位就会变成十位，而int的次大值乘以10以后的十位是不变的，所以此时就已经知道最后的结果了。如果相等，那说明还有必要去比较一下个位，那就不用说了，如果作为结果值的个位的这个数字如果比int的最大值的个位还大，那肯定就越界了，直接返回0，否则就没越界，就正常计算呗。
上面说的是上越界的情况，接下来该说说下越界的情况，有没有统一处理上下越界的方法。须知int是一个符号型变量的类型就是说它有一位是用来表示符号的，而其他位是用来表示数值的。从绝对值而言，负数的范围比正数多一个，因为0占用了正数的一个名额。所以先取绝对值去比较int的最大值或者最小值的十位及以上的尾组成的数值，接下来就剩下个位数字了，这个时候可以根据正负区别对待。具体来说就是如果是负数就和int的最小值的个位去比较，如果大于就返回0，否则正常计算。如果是正数就和int的最大值的个位去比较，如果大于就返回0，否则正常计算。
至此得出具体的算法。
使用
package com.company;
public class Main {
public static void main(String[] args) {
// write your code here
System.out.println(Solution.reverseInt(-1463847412));
}
}
输出
-2147483641
Process finished with exit code 0
实现
package com.company;
public class Solution {
static int reverseInt(int inputInt) {
if (inputInt > Integer.MAX_VALUE || inputInt < Integer.MIN_VALUE) {
System.out.println("输入数字越界");
return 0;
}
int pseudoMax = Integer.MAX_VALUE / 10;
int maxLowestNumber = Integer.MAX_VALUE % 10;
int minLowestNumber = Integer.MIN_VALUE % 10;
int inputCopy = inputInt;
int result = 0;
while (inputCopy != 0) {
int singleNumber = inputCopy % 10;
inputCopy /= 10;
if (Math.abs(result) > pseudoMax) {
return 0;
} else if (Math.abs(result) == pseudoMax) {
result *= 10;
if (inputInt < 0) {
if (singleNumber < minLowestNumber)return 0;
else result += singleNumber;
} else {
if (singleNumber > maxLowestNumber)return 0;
else result += singleNumber;
}
} else {
result = result * 10 + singleNumber;
}
}
return result;
}
}
网友评论