整数反转

整数反转

题目

给出一个 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;
    }
}

算法分析

• 思路一和思路二都会需要循环处理数值，但是思路一实现新建了对象，而且转换成字符串后，也带来了一些问题，比如反转后负号需要处理以及末尾为零的情况；思路二的实现完全是数值运算来得到答案