问题描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
思路
这题其实就是说32位,int的长度。忘了上下限是啥了,不过记上下限太low了。
语言分两种,python和非python。
python并没有溢出的概念,所以说,如果python算出来的值不在数值范围中,那么就是溢出了,返回0. 否则的话返回正确值(方法一)。
java的话有溢出的概念,可以用long来实现跟python一样的思路(方法1),也可以用强制转换判断相等来做(方法2),也可以用字符串翻转后,判断能不能转换成int来计算(方法3)。
方法一:
方法一(python版):
class Solution:
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
isMinus = self.isMinus(x)
res = int(''.join(list(str(abs(x)))[::-1]))
if res <= pow(2,31):
if isMinus:
return -res
return res
return 0
def isMinus(self,x):
return x < 0
方法一:(java版)
public int reverse2(int x){
long res = 0;
while(x!=0){
res = res*10+x%10;
x/=10;
}
if(res>=-Math.pow(2,31)&&res<=Math.pow(2,31)){
return (int)res;
}
return 0;
}
方法二:Java版
public int reverse(int x) {
long res = 0;
while(x!=0){
res = res*10+x%10;
x/=10;
}
return res == (int)res?(int)res:0;
}
方法三 (java版):
public int reverse1(int x){
String init = String.valueOf(x);
String t = init;
if(init.charAt(0) == '-'){
t = init.substring(1);
}
String s = new StringBuilder(t).reverse().toString();
int res = 0;
try {
res = Integer.valueOf(s);
}catch (Exception e){
res = 0;
}finally {
if(init.charAt(0) == '-'){
res = -res;
}
}
return res;
}