这道题目具体来说就是将一个整数翻转,如果超过32位的上线,输出0 ,否则输出其翻转数。主要注意的就是翻转后超上线要输出0 和负数的问题。
我比较笨,就直接想到了转化成字符串来做。不过这样空间复杂度就很大了。后来优化了一下。还是要19行代码。编译通过的时间是42ms。
public int reverse(int x) {
String s = String.valueOf(x);
if(x<0)
s= s.substring(1);
String sn = "";
for(int i =0;i<s.length();i++)
sn = sn+s.charAt(s.length()-i-1);
long res = Long.parseLong(sn);
if(res>Integer.MAX_VALUE)
return 0;
else if(x<0)
{
res = 0-res;
return (int)res;
}
return (int)res;
}