码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-7 Reverse Integer

时间:2015-04-03 17:21:30      阅读:84      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!