给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
** 示例 2:**
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
我给的算法如下:
/**
* 整数反转
*
* @param x
* @return
*/
private static int reverseNums(int x) {
char[] numsArray = String.valueOf(Math.abs(x)).toCharArray();
int len = numsArray.length;
if (len <= 1) {
return x;
}
int index = len;
char temp = 'a';
for (int i = 0; i < len / 2; i++) {
temp = numsArray[i];
numsArray[i] = numsArray[index - 1];
numsArray[index - 1] = temp;
index--;
}
String ret = "";
for (int i = 0; i < numsArray.length; i++) {
ret += numsArray[i];
}
try {
return x > 0 ? Integer.valueOf(ret) : -1 * Integer.valueOf(ret);
} catch (Exception e) {
return 0;
}
}
要注意题目中的要求“如果反转后整数溢出那么就返回 0”,我在算法中的处理是使用try catch,如果溢出(抛出异常)则在catch中 return 0,算是一种比较机灵的做法吧。