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;
}