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

LeetCode(7):Reverse Integer

时间:2016-01-11 20:12:53      阅读:119      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!