首页 > 其他 > 详细

7. Reverse Integer

时间:2017-07-12 00:40:40      阅读:354      评论:0      收藏:0      [点我收藏+]

Reverse digits of an integer.

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

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

 

 

 难点在于溢出的判断,在计算下一位数之前,看res如果比最大值的10分之一大,或者比最小值的十分之一小的话,则下一次计算会溢出。

 

 

public class Solution {
    public int reverse(int x) {
        int res=0;
        while(x!=0){
            
            if(res>Integer.MAX_VALUE/10||res<Integer.MIN_VALUE/10){
                return 0;
            }
            res=res*10+x%10;
            x/=10;
        }
        return res;
    }
}

 

7. Reverse Integer

原文:http://www.cnblogs.com/sure0328/p/7153051.html

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