給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

注意

假設我們的環境只能存儲得下 32 位的有符號整數，則其數值范圍為 [?231, 231 ? 1]。請根據這個
假設，如果反轉后整數溢出那么就返回 0。

---

方法一、 翻轉字符串方法

如果將數字看成是有符號位的字符串，那么我們就能夠通過使用 JS 提供的字符串方法來實現非符 號部分的翻轉，又因為整數的翻轉并不影響符號，所以我們最后補充符號，完成算法。

首先設置邊界極值;

使用字符串的翻轉函數進行主邏輯;

補充符號

然后拼接最終結果

---

復雜度分析

---

方法二 、類似 歐幾里得算法 求解

我們借鑒歐幾里得求最大公約數的方法來解題。符號的處理邏輯同方法一，這里我們通過模 10 取 到最低位，然后又通過乘 10 將最低位迭代到最高位，完成翻轉。

設置邊界極值;

取給定數值的絕對值，遍歷循環生成每一位數字，借鑒歐幾里得算法，從 num 的最后一位開
始取值拼成新的數

同步剔除掉被消費的部分

如果最終結果為異常值，則直接返回 0;如果原本數據為負數，則對最終結果取反

返回最終結果

復雜度分析

總結

以上是生活随笔為你收集整理的翻转整数算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。