首页 > 其他 > 详细

[leetcode]Reverse Integer

时间:2014-11-03 10:12:38      阅读:187      评论:0      收藏:0      [点我收藏+]

问题描述:

Reverse digits of an integer.

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


思路:

这个问题是实现整型数的逆转。实现起来很简单。但要考虑转换后溢出的情况。如1000000003 转换后应该是3000000001 ,但是3000000001已经超出了int型的表达范围,溢出了。所以添加对溢出的处理即可以AC。


代码:

public class Reverse_Integer {  //java
	public int reverse(int x) {
		long result = 0 ; 
		
		while(x != 0){
			result = result*10 + x%10;
			x = x/10;
		}
		
		//deal overflow
		if(result > 2147483647)
			return 2147483647;
		if(result < -2147483648)
			return -2147483648;
        
		return (int)result;
    }
}


[leetcode]Reverse Integer

原文:http://blog.csdn.net/chenlei0630/article/details/40736005

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