給出一個(gè) 32 位的有符號(hào)整數(shù)催享,你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)克锣。
示例 1:
輸入: 123
輸出: 321
** 示例 2:**
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù)减宣,則其數(shù)值范圍為 [?231, 231 ? 1]洲愤。請(qǐng)根據(jù)這個(gè)假設(shè)娶吞,如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0火脉。
我給的算法如下:
/**
* 整數(shù)反轉(zhuǎn)
*
* @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;
}
}
要注意題目中的要求“如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0”奕塑,我在算法中的處理是使用try catch堂污,如果溢出(拋出異常)則在catch中 return 0,算是一種比較機(jī)靈的做法吧龄砰。