Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
此題一開始本人想到的是將整數(shù) x 轉(zhuǎn)換為字符串，使用索引將字符串?dāng)D壓到 stack 中，再?gòu)?stack 中 pop 字符便斥，判斷字符類型，拼接為整數(shù)
但這一方法威始，無(wú)法判斷 overflow 的邊界枢纠，其實(shí)也可以判斷，但是合理的思路應(yīng)該是在每次置換一個(gè)數(shù)字的時(shí)候就進(jìn)行判斷
所以只要找到每次的結(jié)尾數(shù)字就可以了
通過(guò)取模可以得到一個(gè)數(shù)末尾的數(shù)字
12345 % 10 可以得到末尾數(shù)字 5
12345 / 10 得到 1234
1234 % 10 可以得到末尾數(shù)字 4晋渺，同時(shí) 5 * 10 + 4 = 54
1234 / 10 得到 123
123 % 10 可以得到末尾數(shù)字 3镰绎，同時(shí) 54 * 10 + 3 = 543
123 / 10 得到 12
12 % 10 可以得到末尾數(shù)字 2，同時(shí) 543 * 10 + 2 = 5432
12 / 10 得到 1
1 % 10 可以得到末尾數(shù)字 1木西，同時(shí) 5432 * 10 + 1 = 54321
這就是處理正數(shù)的方式
那負(fù)數(shù)呢畴栖？
答案是一樣的
但是判斷的條件就確定為了 while(x != 0)
現(xiàn)在來(lái)判斷是否 overflow
最大的 32 位整數(shù)是 2147483647
有的數(shù)，比如 1147483649 這樣的數(shù)八千，本身是不大于最大的 32 位整數(shù)的吗讶，但是反轉(zhuǎn)過(guò)來(lái)就大了，甚至有些數(shù)字需要提前判斷
2 1 4 7 4 8 3 6 4 7
2 1 4 7 4 8 3 6 5 0 通過(guò)這個(gè)數(shù)字可以判斷恋捆，其原數(shù)字 1563847412 反過(guò)來(lái)是不行的
2 1 4 7 4 8 3 6 4 (2-9) 這種數(shù)字照皆，其原數(shù)字不用判斷就已經(jīng)溢出了
2 1 4 7 4 8 3 6 4 1 是可以進(jìn)行反轉(zhuǎn)的
所以在這個(gè)最大數(shù)字的 10 分之 1 的時(shí)候就應(yīng)該進(jìn)行判斷了
如果一個(gè)反轉(zhuǎn)過(guò)來(lái)的數(shù)大于 214748364，后邊無(wú)論加任何數(shù)沸停，都會(huì)溢出
如果一個(gè)反轉(zhuǎn)過(guò)來(lái)的數(shù)等于 214748364膜毁，那么就需要判斷最后的一位數(shù)了，如果最后一位數(shù)比 7 還大愤钾，那就溢出了
對(duì)于負(fù)數(shù)
- 2 1 4 6 4 8 3 6 4 8
也是一樣
如果一個(gè)反轉(zhuǎn)過(guò)來(lái)的數(shù)小于 -214648364瘟滨，后邊無(wú)論加任何數(shù)，都會(huì)溢出
如果一個(gè)反轉(zhuǎn)過(guò)來(lái)的數(shù)等于 -214648364能颁，那么就需要判斷最后一位數(shù)了杂瘸，如果最后一位數(shù)比 8 還小，那就溢出了
所以代碼是這樣的
class ReverseInteger {
public int reverse(int x) {
int result = 0;
while(x != 0) {
// 取模取末尾數(shù)字
int temp = x % 10;
// 判斷是否大于最大的 32 位整數(shù)
if(result > 214648364 || (result == 214648364 && temp > 7)) {
return 0;
}
// 判斷是否小于最小的 32 位整數(shù)
if(result < -214648364 || (result == -214648364 && temp < -8)) {
return 0;
}
result = result * 10 + temp;
x = x / 10;
}
return result;
}
}
