【轉載 leetcode算法-整數反轉】

• 2020 年 2 月 24 日
• 筆記

方法：彈出和推入數字 & 溢出前進行檢查

思路

我們可以一次構建反轉整數的一位數字。在這樣做的時候，我們可以預先檢查向原整數附加另一位數字是否會導致溢出。

算法

反轉整數的方法可以與反轉字符串進行類比。

我們想重複「彈出」 xx 的最後一位數字，並將它「推入」到 text{rev}rev 的後面。最後，text{rev}rev 將與 xx 相反。

要在沒有輔助堆棧 / 數組的幫助下 「彈出」 和 「推入」 數字，我們可以使用數學方法。

//pop operation:  pop = x % 10;  x /= 10;    //push operation:  temp = rev * 10 + pop;  rev = temp;

代碼：

public class Zhengshufanzhuan {        //官方解法      static int reverse(int x){          int rev = 0;              System.out.println("int 的最大數：" + Integer.MAX_VALUE);          System.out.println("int 的最小數：" + Integer.MIN_VALUE);          while( x != 0){                int pop = x % 10;                x  /= 10;                if(rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > Integer.MAX_VALUE % 10)){                  rev = 0;                  break;              }else if(rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && x < Integer.MIN_VALUE % 10)){                  rev = 0;                  break;              }              rev = rev * 10 + pop;            }          return  rev;      }      //強人解法      static int reverse2(int x) {          int ans = 0;          while (x != 0) {              if ((ans * 10) / 10 != ans) {                  ans = 0;                  break;              }              ans = ans * 10 + x % 10;              x /= 10;          }          return ans;      }      public static void main(String[] args){          //System.out.println(Zhengshufanzhuan.reverse(12345678));          System.out.println(Zhengshufanzhuan.reverse2(12345678));      }  }