Reverse Integer

Reverse digits of an integer.

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

click to show spoilers.

Subscribe to see which companies asked this question

第一反应把代码写成：

package leetcode;

public class Solution {
	public static int reverse(int x) {
		String s = Integer.toString(x);
		int len = s.length();
		String str="";
		if (x < 0) {// 说明含有负号
			str="-";
			for (int i = len-1; i>=1; i--) {
				str=str+s.charAt(i);
			}
		} else {
			for (int i = len-1; i>=0; i--) {
				str=str+s.charAt(i);
			}
		}
		int result=Integer.valueOf(str);
		return result;
	}

	public static void main(String[] args) {
		System.out.println(reverse(1534236469));

	}

}

结果出现：

正好是十位数的时候的问题，代码中用到的Integer.valueOf是强制转换string到int，但是十位好过了int的数据范围，所以报错了。

package leetcode;

public class Solution {
	public static int reverse(int x) {
		long result = 0;
		while (x != 0) {
			result = (result * 10) + (x % 10);
			if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {// 时刻检查，要求result不可以超出范围
				return 0;
			}
			x = x / 10;
		}
		return (int) result;
	}

	public static void main(String[] args) {
		System.out.println(reverse(1534236469));

	}

}