問題鏈接

LeetCode 7

題目解析

給定一個(gè)32位有符號(hào)整數(shù)，求其反轉(zhuǎn)數(shù)字。

解題思路

如果是簡(jiǎn)單反轉(zhuǎn)的話，那這道題就太簡(jiǎn)單了。題目要求判斷溢出問題，32位int類型的范圍是-2147483648～2147483647。數(shù)字反轉(zhuǎn)過后是有可能超出范圍的，此時(shí)應(yīng)該返回0。

最簡(jiǎn)單的想法是，反轉(zhuǎn)結(jié)果用long long表示，其范圍遠(yuǎn)超int，這樣在反轉(zhuǎn)過程中不會(huì)出現(xiàn)溢出問題，最后加以判斷范圍即可。

參考代碼

class Solution {
public:int reverse(int x) {bool flag = true;if (x < 0) {flag = false;x = -x;}long long res = 0;while (x > 0) {res = res * 10 + x % 10;x /= 10;}if (res > INT_MAX) return 0;if(flag) return res;else return -res;}
};

官方解法

官方的解答精簡(jiǎn)無比，有兩點(diǎn)改進(jìn)：

第一，沒有處理正負(fù)號(hào)，為此特意去查了求余的特性，可參考負(fù)數(shù)求余運(yùn)算，了解到C++在異號(hào)求余時(shí)盡可能讓商大，所以在這里不影響計(jì)算，不過個(gè)人建議還是要區(qū)分正負(fù)號(hào)，因?yàn)樵诓煌那闆r下可能會(huì)因?yàn)檫@個(gè)小問題出錯(cuò)。

第二，沒有用long long表示反轉(zhuǎn)結(jié)果。想想也是，如果這一道題讓你反轉(zhuǎn)一個(gè)long long，你還有更大的類型嗎？代碼中直接用int表示反轉(zhuǎn)結(jié)果，判斷溢出條件也很是精妙。對(duì)此OJ還提出了問題：To check for overflow/underflow, we could check if ret > 214748364 or ret < –214748364 before multiplying by 10. On the other hand, we do not need to check if ret == 214748364, why? （214748364 即為 INT_MAX / 10）

想到輸入的數(shù)范圍在-2147483648～2147483647，計(jì)算INT_MAX / 10 = 214748364，如果res大于這個(gè)數(shù)，接下來的*10一定會(huì)超過范圍；等于這個(gè)數(shù)，最后一位只可能是1或2，驗(yàn)證之后發(fā)現(xiàn)只能是1，2的話原數(shù)就超范圍了，反轉(zhuǎn)數(shù)也不會(huì)超過范圍；小于這個(gè)數(shù)，*10之后不可能會(huì)超范圍。

class Solution {
public:int reverse(int x) {int res = 0;while (x != 0) {if (abs(res) > INT_MAX / 10) return 0;res = res * 10 + x % 10;x /= 10;}return res;}
};

其他解法

針對(duì)于官方解法，我們可以改進(jìn)我們最初的寫法。比如：依然用long long保存反轉(zhuǎn)數(shù)，不區(qū)分正負(fù)號(hào)，核心代碼如下（不過依然建議不使用）：

long long res = 0;
while (x != 0) {res = 10 * res + x % 10;x /= 10;
}
return (res > INT_MAX || res < INT_MIN) ? 0 : res;

當(dāng)然，對(duì)于判斷溢出，可以通過除以10，判斷結(jié)果是否已剛才一致，更好理解一些。參考代碼如下：

class Solution {
public:int reverse(int x) {int res = 0;while (x != 0) {int t = res * 10 + x % 10;if (t / 10 != res) return 0;res = t;x /= 10;}return res;}
};

---

LeetCode All in One題解匯總（持續(xù)更新中...）

本文版權(quán)歸作者AlvinZH和博客園所有，歡迎轉(zhuǎn)載和商用，但未經(jīng)作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接，否則保留追究法律責(zé)任的權(quán)利.

---

轉(zhuǎn)載于:https://www.cnblogs.com/AlvinZH/p/8543481.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 7. Reverse Integer的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。