首页 > 其他 > 详细

LeetCode(7):Reverse Integer

时间:2016-01-11 20:11:47      阅读:138      评论:0      收藏:0      [点我收藏+]

Reverse Integer:Reverse digits of an integer.

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

题意:反转整数,不改变正负号。

思路: 逐步对给定的整数进行取余和求整,初始化最初的结果为result=0,然后result = result * 10 +  余数。最后注意判断是否溢出。

代码:

public int reverse(int x) {
        int flag= 1;
        if(x<0){
            flag=-1;
            x *= -1;
        }
        long result=0;
        while(x!=0){
            result = result * 10 + x % 10;
            if(flag*result>Integer.MAX_VALUE || flag * result<Integer.MIN_VALUE)
            return 0;
            x = x/10;
        }
        return (int)result * flag;
    }

LeetCode(7):Reverse Integer

原文:http://www.cnblogs.com/Lewisr/p/5122326.html

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