7 - Reverse Integer
Written on October 21, 2015
Tweet
Reverse digits of an integer.
public class Solution {
/**
* @param n the integer to be reversed
* @return the reversed integer
*/
public int reverseInteger(int n) {
// Write your code here
if (n > 0) return -reverseInteger(-n);
long result = 0;
while (n != 0) {
result = result * 10 + n % 10;
if (result < Integer.MIN_VALUE) {
return 0;
}
n /= 10;
}
return (int) result;
}
}
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x < 0:
return -self.reverse(-x)
ret = 0
while x:
ret = ret * 10 + x % 10
x //= 10
return ret if ret < 2 ** 31 else 0