美文网首页算法
[LeetCode OJ]-Reverse Integer

[LeetCode OJ]-Reverse Integer

作者: 其中一个cc | 来源:发表于2017-01-05 11:39 被阅读0次

    这道题是给定一个int的数字,如123456,求它的逆序数,即654321

    其中,负数的情况是-345的逆序数是-543.

    解题思路:一开始,想到的是用另一个int存放逆序数,对原数先求余数,再求除数,一步步地累加,直到原数的除数为0为止。

    int y = 0;

    while(x !=0)

    {

         y = y*10 +x% 10;

         x  = x/10;

    }

    后来提交,发现当求得的逆序数的值得范围超过int的范围时,会出错。

    于是,查了一下别人的做法,把逆序数y的类型改为更大范围的数据类型 long long。

    这样就可以通过啦。


    相关文章

      网友评论

        本文标题:[LeetCode OJ]-Reverse Integer

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