Leetcode : Reverse Integer

来源:互联网 发布:域名购买多少钱 编辑:程序博客网 时间:2024/04/28 08:43

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