LeetCode第七题之反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

思路一：用java自带的StringBuilder的reverse()方法。

public static int reverse1(int x) {
		int tmp = Math.abs(x);
        StringBuilder sBuilder = new StringBuilder();
        sBuilder.append(tmp);
        sBuilder = sBuilder.reverse();
        if(Long.parseLong(sBuilder.toString())>Integer.MAX_VALUE) {
        	return 0;
        }
        return x>0?Integer.parseInt(sBuilder.toString()):-Integer.parseInt(sBuilder.toString());
    }

思路二：计算出反转后的数字，注意溢出问题

public static int reverse2(int x) {
		int tmp = Math.abs(x);
		long reverse=0;
		while (tmp>0) {
			reverse=reverse*10 + tmp%10;
			if(reverse>Integer.MAX_VALUE) {
				return 0;
			}
			tmp=tmp/10;
		}
		return (int)(x>0?reverse:-reverse);
	}

GitHub地址： https://github.com/xckNull/Algorithms-introduction