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

7. Reverse Integer

时间:2017-07-12 01:08:59      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:https   value   dig   git   res   integer   sig   ems   solution   

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

标签:https   value   dig   git   res   integer   sig   ems   solution   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!