Java for LintCode 颠倒整数

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

解题思路:

JAVA实现如下:

    public int reverseInteger(int n) {
		Boolean isNeg = n >= 0 ? false : true;
		StringBuilder sb = new StringBuilder(n+"");
		if (isNeg)
			sb.delete(0, 1);
		sb = sb.reverse();
		long res = 0;
		for (int i = 0; i < sb.length(); i++)
			res = res * 10 + sb.charAt(i) - '0';
		if (res > Integer.MAX_VALUE)
			return 0;
		return isNeg ? -(int) res : (int) res;
    }

 

posted @ 2015-06-15 21:11  TonyLuis  阅读(351)  评论(0编辑  收藏  举报