# Reverse Integer ### Source - leetcode: [Reverse Integer | LeetCode OJ](https://leetcode.com/problems/reverse-integer/) - lintcode: [(413) Reverse Integer](http://www.lintcode.com/en/problem/reverse-integer/) ### Problem Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer). #### Example Given x = 123, return 321 Given x = -123, return -321 ### 題解 初看這道題覺得先將其轉換為字符串然后轉置以下就好了，但是仔細一想這種方法存在兩種缺陷，一是負號需要單獨處理，而是轉置后開頭的0也需要處理。另一種方法是將原數字逐個彈出，然后再將彈出的數字組裝為新數字，咋看以為需要用到棧，實際上卻是隊列... 所以根本不需要輔助數據結構。關于正負號的處理，我最開始是單獨處理的，后來看其他答案時才發現根本就不用分正負考慮。因為`-1 / 10 = 0`. ### Java ~~~ public class Solution { /** * @param n the integer to be reversed * @return the reversed integer */ public int reverseInteger(int n) { long result = 0; while (n != 0) { result = n % 10 + 10 * result; n /= 10; } if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) { return 0; } return (int)result; } } ~~~ ### 源碼分析 注意 lintcode 和 leetcode 的方法名不一樣。使用 long 型保存中間結果，最后判斷是否溢出。 ### Reference - [LeetCode-Sol-Res/ReverseInt.java at master · FreeTymeKiyan/LeetCode-Sol-Res](https://github.com/FreeTymeKiyan/LeetCode-Sol-Res/blob/master/Easy/ReverseInt.java)