Leetcode 7 Reverse Integer 反转数字

题目:

Reverse digits of an integer.

Example1:x = 123, return 321

Example2:x = -123, return -321

翻译就是把一个数字反过来输出。

解题思路:这道题目看起来比较简单。无非就是一个数字取个位,作为另一个高位。无非是在10的运算。

代码1:

 public static int reverse2(int x)
	 {
		 int rev = 0;
		 boolean flag = false;//正负数
		 if(x < 0)
		 {
			 x = 0 -x;
			 flag = true;
		 }
		 
		 while(x > 0)
		 {
			 rev = x %10 +rev *10;
			 x = x/10;
		 }
		 if(flag)
		 {
			 rev = 0 -rev;
		 }
		 
		 return rev;
	 }
这个是我初始想到的代码。提交上去后,题目给了个数为1534236469,结果最后结果跑出来是1056389759。后来想想是溢出的问题。

因为java的Integer.MAX_VAVLUE 2e31-1,MIN_VALUE -2e31。

即在快要到边界的时候乘以10 便会出现溢出的问题。

因此加上判断条件

if (rev != 0 && Integer.MAX_VALUE / rev < 10)
	               return 0;
最后整合下代码,最终版本为

代码2:

   	  public static int reverse(int x) {
		 int rev = 0;
		 while(x!=0)
		 {
			 if (rev != 0 && Integer.MAX_VALUE / rev < 10
	                   && Integer.MAX_VALUE / rev > -10)
	               return 0;
			 rev = rev*10 + x%10;
			 x = x/10;
		 }
		 
		 return rev;		 	        
	    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值