【LeetCode-面試演算法經典-Java實現】【007-Reverse Integer(翻轉整數)】
阿新 • • 發佈:2019-01-31
原題
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
題目大意
輸入一個整數對其進行翻轉
解題思路
通過求餘數求商法進行操作。
程式碼實現
public class Solution {
public int reverse(int x) {
long tmp = x;
// 防止結果溢位
long result = 0;
while (tmp != 0) {
result = result * 10 + tmp % 10;
tmp = tmp / 10;
}
// 溢位判斷
if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
result = 0;
}
return (int) result;
}
}