首页 > 其他 > 详细

leetcode-7 Reverse Integer

时间:2015-04-03 17:20:28      阅读:290      评论:0      收藏:0      [点我收藏+]


问题描述:

Reverse digitsof an integer.

Example1: x =123, return 321

Example2: x =-123, return -321

问题分析:反转算法并不难,关键在于对溢出问题的考虑

代码:

public class Solution {

	public int reverse(int x) {

		long result = 0;
		long max = (long) Math.pow(2, 31) - 1;//int带符号数的最大值
		
		do {
			result = result * 10 + x % 10;
			System.err.println(result);
		} while ((x /= 10) != 0);

		//注意溢出问题
		if(result > max || result < -max)
		{
			return 0;
		}
		
		return (int)result;
	}
}


leetcode-7 Reverse Integer

原文:http://blog.csdn.net/woliuyunyicai/article/details/44857223

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!