leetcode Reverse Integer

题目链接点击打开链接

这个题加了可能溢出的情况之后真的复杂。不过我属于用作弊的方法把这个题目做出来了。

public class Solution {
public int reverse (int x)
{
long xx=x;
if(xx==0)
{
return (int)xx;
}
boolean neg=false;
if(xx<0)
{
neg=true;
xx=-xx;
}

int length=(int)Math.log10(xx)+1;
long numbers[]=new long[length];
for(int i=length-1;i>=0;i--)
{

numbers[i]=xx%10;
xx/=10;
}
long result=0L;
int power=1;

for(int i=0;i<length;i++)
{
result+=numbers[i]*power;
power*=10;

}
if(result>Integer.MAX_VALUE)
{
return 0;
}
if(neg)
{
return -(int)result;
}
else
{
return (int)result;
}
}

}

下面是判断相加溢出的方法

（1）无符号整数相加

int uadd_ok(unsigned x, unsigned y)

{

unsigned z = x + y;

if(z < x)

return 0;

return 1;

}

(2) 有符号整数相加，这个要复杂一些

int add_ok(int x, int y)

{

int z = x + y;

if(x > 0 && y > 0 && z < 0)

return 0;

if(x < 0 && y < 0 && z > 0)

return 0;

return 1;

}