leetcode 第七题：Reverse Integer

不同类型整数的取值范围： 本题应该是 – 2147483648 至 2147483647

计算机中负数用补码来表示：
以10进制的计算经验，1表示正1，-1表示和1相对的负值。那么很容易想到在二进制中，0000 0001表示正1，则高位为1后：1000 0001应该表示-1，不过实际上，计算机中的规定有些相反

从一个角度来理解，-1大还是-128大，当然是-1大，-1是最大的负整数，所以，无论是字符类型或整数类型，也无论这个整数是几个字节，从计算结果上来看也是对的：1111 1111-1=1111 1110，表示-2，这样一直减下去，当减到只身最高位用于表示符号的1以外，其他低位全为0，就是最小的负值，也就是-128。

那么如何判断溢出呢：
（1）无符号整数相加，如果结果小于其中任何一个，则溢出
（2）有符号整数相加，如果两个正数相加小于0，或者两个负数相加大于0，则溢出。
（3）判断一个转化的数字是否溢出 x > 0x7fffffff 或者 x < 0x80000000

方法一：数位交换

public int reverse(int x)  {      int result = 0;      while (x != 0)      {          int tail = x % 10;          int newResult = result * 10 + tail;          if ((newResult - tail) / 10 != result)          { return 0; }          result = newResult;          x = x / 10;      }      return result;  }  

方法二：转化为String，利用String的reverse方法

public int reverse(int x) {      if ((x & 0x7fffffff) == 0) {          return 0;      }      int x1 = x;;      int signed = x & 0x80000000;      if (signed != 0) {          x1= 0x7fffffff + 1 - x & 0x7fffffff;      }      StringBuffer string = new StringBuffer(x1 + "");      String string2 = string.reverse().toString();      if (Long.valueOf(string2) > 0x7fffffff) {          return 0;      }      int x2 = Integer.valueOf(string2);      if (signed != 0) {          x2= 0x7fffffff - (x2 - 1);          x2 = x2 | 0x80000000;      }      return x2;  }