413. 反转整数
将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。
样例
样例 1：
输入：123
输出：321
样例 2：
输入：-123
输出：-321
public class Solution {
/**
* @param n: the integer to be reversed
* @return: the reversed integer
*/
public int reverseInteger(int n) {
// write your code here
try {
if (n > 0) {
return Integer.valueOf(reverseStr(n + ""));
} else {
return -Integer.valueOf(reverseStr(-n + ""));
}
} catch (Exception e) {
return 0;
}
}
public String reverseStr(String str) {
if (str.length() <= 1) {
return str;
}
return reverseStr(str.substring(1)) + str.charAt(0);
}
}