美文网首页LeetCode
LeetCode -- Reverse Integer

LeetCode -- Reverse Integer

作者: zsliger | 来源:发表于2016-05-25 01:41 被阅读4次

    [问题:]

    Reverse digits of an integer.

    Example1:x = 123, return 321

    Example2:x = -123, return -321

    题解:给定一个整数,将这个整数的数字旋转位置。

    分析:

    注意点1:如果一个整数最后一位位0,比如:10100,那么反转后将变成101。

    注意点2:如果输入的数为1000000003,那么反转后将会出现溢出,需要注意。

    解法:

    public intreverse(intx) {

    intresult =0;

    while(x !=0) {

    result = result *10+ x %10;// 每一次都在原来结果的基础上变大10倍,再加上余数

    x = x /10;// 对x不停除10

    }

    if(result < Integer.MIN_VALUE|| x > Integer.MAX_VALUE) {

    return0;

    }else{

    returnresult;

    }

    }

    相关文章

      网友评论

        本文标题:LeetCode -- Reverse Integer

        本文链接:https://www.haomeiwen.com/subject/oqttdttx.html