[LeetCode OJ]-Reverse Integer

这道题是给定一个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_第1张图片

你可能感兴趣的:([LeetCode OJ]-Reverse Integer)