Reverse Integer
Dec 26 '11
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note : 这道题比较简单,很多计算机语言的初级教程的习题中都会遇到,但需要对一种特殊情况考虑到(x = 0),也就是当编程时遇到除法是,需要考虑除数是"0"的情况。
代码如下:
class Solution {
public:
int reverse(int x)
{
if (x == 0)
return 0;
int absolute = abs(x);
int flag = x / absolute;
int nRet = 0;
while (absolute)
{
nRet = nRet * 10 + absolute % 10;
absolute = absolute / 10;
}
return nRet * flag;
}
};
Note : 以上解法没有考虑“溢出”的情况!!!