給出一個(gè) 32 位的有符號整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。

注意

假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號整數(shù)，則其數(shù)值范圍為 [?231, 231 ? 1]。請根據(jù)這個(gè)
假設(shè)，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。

---

方法一、 翻轉(zhuǎn)字符串方法

如果將數(shù)字看成是有符號位的字符串，那么我們就能夠通過使用 JS 提供的字符串方法來實(shí)現(xiàn)非符 號部分的翻轉(zhuǎn)，又因?yàn)檎麛?shù)的翻轉(zhuǎn)并不影響符號，所以我們最后補(bǔ)充符號，完成算法。

首先設(shè)置邊界極值;

使用字符串的翻轉(zhuǎn)函數(shù)進(jìn)行主邏輯;

補(bǔ)充符號

然后拼接最終結(jié)果

---

復(fù)雜度分析

---

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

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

設(shè)置邊界極值;

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

同步剔除掉被消費(fèi)的部分

如果最終結(jié)果為異常值，則直接返回 0;如果原本數(shù)據(jù)為負(fù)數(shù)，則對最終結(jié)果取反

返回最終結(jié)果

復(fù)雜度分析

總結(jié)

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

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