7. Reverse Integer

题目描述：

Reverse digits of an integer.

Example :

Example1: x = 123, return 321
Example2: x = -123, return -321

Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

题目翻译

反转一个整数的各位数字

示例：

示例1: x = 123, return 321
示例2: x = -123, return -321

注意： 假设输入为32位有符号整数。 当反转的整数溢出时，您的函数应返回0。

解题方案

标签： Math

思路一：

第一种解法是通过数字运算来处理

• 将一个数反转即将其个十百千万...位反转，可以通过对10的运算来实现
• x对10取余可得最后一位数字，然后将数字存到res里
• x更新为去掉最后一位数字的值，即x=x/10
• res更新为res乘以10，然后加上x的最后一位数字的值，重复上述步骤
• 结束后将结果进行判断是否溢出，为了运算的正常进行开始处将res的数据类型定为long

代码：

class Solution {
    public int reverse(int x) {
        long res = 0;
        while (x != 0) {
            res = 10 * res + x % 10;
            x /= 10;
        }
        return (int)(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE ? 0 : res);
    }
};

思路二：

第二种解法是通过字符串来处理

• 判断是否大于2^32次方，如果大于则溢出，return 0
• 判断输入，如果是正数，则将数字转成字符串直接反转
• 如果是负数，则将数字转成正数后再按照正数来处理，再变回负数
• 但是这种方法效率较低，推荐第一种方法

代码：

public class Solution {
    public int reverse(int x) {  
        String s = x + "";  
        StringBuffer sb = new StringBuffer("");  
        if(x < 0){  
            for(int i = s.length() - 1;i > 0; i--){  
                sb.append(s.charAt(i));  
            }  
            long y = Long.parseLong(sb.toString());  
            return (int)(y > Integer.MAX_VALUE || y < Integer.MIN_VALUE ? 0 : -1*y);
        }  
        else{  
            for(int i = s.length() - 1;i >= 0; i--){  
                sb.append(s.charAt(i));  
            } 
            long y = Long.parseLong(sb.toString());  
            return (int)(y > Integer.MAX_VALUE || y < Integer.MIN_VALUE ? 0 : y);
        }  
    }  
}