給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
注意
假設我們的環境只能存儲得下 32 位的有符號整數，則其數值範圍爲 [−231, 231 − 1]。請根據這個
假設，如果反轉後整數溢出那麼就返回 0。
方法一、 翻轉字符串方法
如果將數字看成是有符號位的字符串，那麼我們就能夠通過使用 JS 提供的字符串方法來實現非符 號部分的翻轉，又因爲整數的翻轉並不影響符號，所以我們最後補充符號，完成算法。
- 首先設置邊界極值;
- 使用字符串的翻轉函數進行主邏輯;
- 補充符號
- 然後拼接最終結果
複雜度分析
方法二 、類似 歐幾里得算法 求解
我們借鑑歐幾里得求最大公約數的方法來解題。符號的處理邏輯同方法一，這裏我們通過模 10 取 到最低位，然後又通過乘 10 將最低位迭代到最高位，完成翻轉。
- 設置邊界極值;
- 取給定數值的絕對值，遍歷循環生成每一位數字，借鑑歐幾里得算法，從 num 的最後一位開
始取值拼成新的數 - 同步剔除掉被消費的部分
- 如果最終結果爲異常值，則直接返回 0;如果原本數據爲負數，則對最終結果取反
- 返回最終結果
複雜度分析
