Leetcode : Reverse Integer

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 : 以上解法没有考虑“溢出”的情况!!!



你可能感兴趣的:(Leetcode : Reverse Integer)