整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路

思路一：将数字转换成字符串，然后利用字符串的reverse函数做反转。
思路二：遍历这个数，每次除以10，直到除数为零。循环体内，计算这个数除以10的余数b。每次计算s=s＊10+b

代码实现

思路一实现

class Solution {

  public int reverse(int x) {
     if( x == 0 ){
        return 0;
     }
     String s = String.valueOf(x);
     while(s.charAt(s.length()-1) == 0 ){
      s = s.substring(0,s.length()-1);
    }
    s = new StringBuffer(s).reverse().toString();
    Long value = Long.parseLong(s);
     if( value < -2,147,483,648 && value> 2,147,483,647){
         return 0;
     }

     return value.intValue();

  }

}

思路二实现

class solution{
    public static int reverse(int x){
        int term;
        long b = 0;
        while (x != 0) {
            term = x % 10;
            x = x / 10;
            b = b*10 + term;
        }
        if(b > Integer.MAX_VALUE || b < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) b;
    }
}