7、整数反转

整数反转

题目描述

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

示例 1:

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

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

输入: 120
输出: 21

思路分析

解法一：首先想到转换成字符串进行处理。需要注意反转后前几位为0、整数反转后溢出的情况。代码如下：

public int reverse(int x) {
    if (x==0)return 0;
    String s;
    String numStr=x+"";
    if (numStr.charAt(0)=='-'){
        s=reverse(numStr.substring(1));
        s='-'+s;
    }else {
        s=reverse(numStr);
    }
    long l = Long.valueOf(s);
    if(l>Integer.MAX_VALUE||l<Integer.MIN_VALUE)l=0;
    return (int)l;
}
public String reverse(String s) {
    String string = new StringBuffer(s).reverse().toString();
    for (int i=0;i<string.length();i++){
        if (string.charAt(i)!='0'){
            string=string.substring(i);
            break;
        }
    }
    return string;
}

解法二：类比反转字符串的操作。弹出x的最后一位数字，并将它推入rev的后面。最后rev与x相反。通过数学的方法实现，在此过程中需要注意溢出的情况。代码如下：

public int reverse(int x) {
	int rev=0;
    while(x>0){
        int pop=x%10;
        x/=10;
        if(rev>Integer.MAX_VALUE/10||rev==Integer.MAX_VALUE/10&&pop>7)return 0;
        if(rev<Integer.MIN_VALUE/10||rev==Integer.MIN_VALUE/10&&pop<-8)return 0;
        rev=rev*10+pop;
    }
    return rev;
}