7.Reverse Integer
題目描述
給你一個 32 位整數 x,將其數字反轉。
例如:123 → 321,-123 → -321
如果反轉後的數字超過 32 位整數範圍([-2³¹, 2³¹-1]),返回 0。
解題思路
初始化 rev = 0
每次取出 x 的最後一位 pop = x % 10
更新 x = x / 10
將 pop 加到 rev 的末位:rev = rev * 10 + pop
反轉過程中檢查溢出:
如果 rev > Integer.MAX_VALUE/10 或 rev < Integer.MIN_VALUE/10,直接返回 0