整数反转（三种解法）——leetcode

题目描述：

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

示例 1:
输入: 123 输出: 321 示例 2:
输入: -123 输出: -321 示例 3:
输入: 120 输出: 21 注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路：

1、看到这道题,第一个想法是解这道题目时符号最为关键，正确解题中数值的范围更为关键
2、第一种解题思路：记录整数的符号，将整数转换为正整数，然后翻转之后再加上符号
3、第二种解题思路：将整数转换为字符串记录数字的正负，之后利用StringBuilder(str).reverse()方法进行翻转，最后再加符号
4、第三种解题思路：不判断正负直接进行翻转

下面来分别进行实现：

第一种解题思路：记录整数的符号，将整数转换为正整数，然后翻转之后再加上符号
方法的优点：容易想到
方法的缺点：执行的效率相对第三种方法还是低一点

class Solution {
	public int reverse(int x) {
		int ans = 0;
		int flag = x>0?1:-1;	
		x = x > 0 ? x : -x;		
		while(x !=0)
		{
			if(ans != (ans * 10)/10)	
			{
				return 0;	
			}
			ans =ans * 10 + x%10;	
			x /= 10;
		}
		return flag * ans;
	}
}

第二种解题思路：将整数转换为字符串记录数字的正负，之后利用StringBuilder(str).reverse()方法进行翻转，最后再加符号
方法的优点：不用自己进行翻转，可以交给StringBuilder来做
方法的缺点：执行的时间效率低

class Solution {
    public int reverse(int x) {
        String str = String.valueOf(x);
        boolean isSub = false; //用来判断是否为负数
        if (str.contains("-")) {
            isSub = true;
            str = str.replace("-", "");
        }
        String reverseStr = new StringBuilder(str).reverse().toString();
        int y = 0;
        try {
            y = Integer.parseInt(reverseStr);
        } catch (NumberFormatException e) {
            return 0;
        }

        if (isSub) {
            y = -y;
        }
        return y;
    }
}

第三种解题思路：不判断正负直接进行翻转
方法的优点：执行的效率高
方法的缺点：判断是否超出int的取值范围，对于初学者考虑不到。特别要注意int 与 Integer 是不同的类型

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